Q-spectral characterization of multicones over some regular graphs
-
摘要: 研究了锥图G Ks的 Q- 谱确定性, 其中 G 为 n 阶 r-正则图,Ks 为 s 阶完全图. 证明了, 对于任意正整数 s, 当 r=n-2 (n 4)时,G Ks 由其 Q- 谱确定; 当r=n-3 (n 6)时,G Ks 由其Q- 谱确定当且仅当 G 的补图 overline{G} 不含 三角形 C3.Abstract: The Q-spectral characterization of the multicone graphG Ks is investigated, where G is a r-regular graph of order n and Ks is a complete graph of order s. We prove that for any positive integer s, the multicone graphG Ks is determined by its Q-spectrum if r = n2 and n 4. We also show that for any positive integer s, if r = n3 and n 6, the multicone graphG Ks is determined by its Q-spectrum if and only if the complement of G has no triangles.
-
[1] [ 1 ] VAN DAM E R, HAEMERS W H. Which graphs are determined by their spectrum[J]. Linear Algebra Appl,2003, 373: 241-272.
[ 2 ] HAEMERS W H, SPENCE E. Enumeration of cospectral graphs[J]. Eur J Combin, 2004, 25: 199-211.
[ 3 ] BU C, ZHOU J. Signless Laplacian spectral characterization of the cones over some regular graphs[J]. Linear Algebra Appl, 2012, 436: 3634-3641.
[ 4 ] XU L, HE C. On the signless Laplacian spectral determination of the join of regular graphs[J]. Discrete Math, Algorithms and Appl, 2014, 6(4): 1450050.
[ 5 ] WANG J, ZHAO H. Spectral characterization of multicone graphs[J]. Czechoslovak Math J, 2012, 62(137): 117-126.
[ 6 ] WANG J, HUANG Q, BELARDO F, et al. On the spectral characterizations of ]-graphs[J]. Discrete Math, 2010, 310: 1845-1855.
[ 7 ] ZHANG Y, LIU X, ZHANG B, et al. The lollipop graph is determined by its Q-spectrum[J], Discrete Math, 2009, 309: 3364-3369.
[ 8 ] DAS K C. On conjectures involving second largest signless Laplacian eigenvalue of graphs[J]. Linear Algebra Appl, 2010, 432: 3018-3029.
[ 9 ] CVETKOVIC D, ROWLINSON P, SIMIC S. An Introduction to the Theory of Graph Spectra[M]. Cambridge: Cambridge University Press, 2010.
[10] CVETKOVIC D, SIMIC S. Towards a spectral theory of graphs based on signless Laplacian, II[J]. Linear Algebra Appl, 2010, 432(9): 2257-2272.
[11] DE FREITAS M A A, DE ABREU N M M, DEL-VECCHIO R R, et al. Infinite families of Q-integral graphs[J]. Linear Algebra Appl, 2010, 432(9): 2352-2360.
计量
- 文章访问数: 279
- HTML全文浏览量: 15
- PDF下载量: 428
- 被引次数: 0