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

来源：

CZECHOSLOVAK MATHEMATICAL JOURNAL | 2012年 / 62卷 / 01期

关键词：

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

← 1 2 →