Spectral characterization of multicone graphs

被引:21
作者
Wang, Jianfeng [1 ]
Zhao, Haixing [2 ]
Huang, Qiongxiang [3 ]
机构
[1] Qinghai Normal Univ, Dept Math, Xining 810008, Qinghai, Peoples R China
[2] Qinghai Normal Univ, Coll Comp Sci, Xining 810008, Qinghai, Peoples R China
[3] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
关键词
adjacency matrix; cospectral graph; spectral characteriztion; multicone graph; EIGENVALUES; RADIUS;
D O I
10.1007/s10587-012-0021-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A multicone graph is defined to be the join of a clique and a regular graph. Based on Zhou and Cho's result [B. Zhou, H.H. Cho, Remarks on spectral radius and Laplacian eigenvalues of a graph, Czech. Math. J. 55 (130) (2005), 781-790], the spectral characterization of multicone graphs is investigated. Particularly, we determine a necessary and sufficient condition for two multicone graphs to be cospectral graphs and investigate the structures of graphs cospectral to a multicone graph. Additionally, lower and upper bounds for the largest eigenvalue of a multicone graph are given.
引用
收藏
页码:117 / 126
页数:10
相关论文
共 15 条
[11]   Developments on spectral characterizations of graphs [J].
van Dam, Edwin R. ;
Haemers, Willem H. .
DISCRETE MATHEMATICS, 2009, 309 (03) :576-586
[12]   Which graphs are determined by their spectrum? [J].
van Dam, ER ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :241-272
[13]   On the two largest Q-eigenvalues of graphs [J].
Wang, JianFeng ;
Belardo, Francesco ;
Huang, QiongXiang ;
Borovicanin, Bojana .
DISCRETE MATHEMATICS, 2010, 310 (21) :2858-2866
[14]  
Wilf HerbertS., 1971, COMBINATORIAL MATH I, P307
[15]   Remarks on spectral radius and Laplacian eigenvalues of a graph [J].
Zhou, B ;
Cho, HH .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (03) :781-790