|
|||||
|
|
Spectral characterization of multicone graphs |
|
| Authors: | Jianfeng Wang Haixing Zhao Qiongxiang Huang |
| Affiliation: | 1. Department ofMathematics, Qinghai Normal University, Xining, Qinghai, 810008, P.R.China 2. College of Computer Science, Qinghai Normal University, Xining, Qinghai, 810008, P.R.China 3. College of Mathematics and System Science, Xinjiang University, Urumqi, 830046, P.R.China |
| Abstract: | 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |