Laplacian spectral bounds for clique and independence numbers of graphs

doi:10.1016/j.jctb.2006.12.003

CSpace

	Laplacian spectral bounds for clique and independence numbers of graphs
	Lu, Mei ; Liu, Huiqing ; Tian, Feng
	2007-09-01
发表期刊	JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN	0095-8956
卷号	97 期号:5 页码:726-732
摘要	In this paper, we present lower and upper bounds for the independence number alpha(G) and the clique number omega (G) involving the Laplacian eigenvalues of the graph G. (c) 2007 Elsevier Inc. All rights reserved.
关键词	clique number independence number Laplacian spectrum
DOI	10.1016/j.jctb.2006.12.003
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000248822000004
出版者	ACADEMIC PRESS INC ELSEVIER SCIENCE
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4623
专题	中国科学院数学与系统科学研究院
通讯作者	Lu, Mei
作者单位	1.Tsing Hua Univ, Dept Mat Sci, Beijing 100084, Peoples R China 2.Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Sch Math & Comp Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Lu, Mei,Liu, Huiqing,Tian, Feng. Laplacian spectral bounds for clique and independence numbers of graphs[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B,2007,97(5):726-732.
APA	Lu, Mei,Liu, Huiqing,&Tian, Feng.(2007).Laplacian spectral bounds for clique and independence numbers of graphs.JOURNAL OF COMBINATORIAL THEORY SERIES B,97(5),726-732.
MLA	Lu, Mei,et al."Laplacian spectral bounds for clique and independence numbers of graphs".JOURNAL OF COMBINATORIAL THEORY SERIES B 97.5(2007):726-732.