On a signless Laplacian spectral characterization of T-shape trees

被引:30
作者
Omidi, G. R. [1 ,2 ]
机构
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran 193955746, Iran
关键词
Spectra of graphs; Cospectral graphs; T-shape trees; GRAPHS; INDEX;
D O I
10.1016/j.laa.2009.05.035
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let M be an associated matrix of a graph G (the adjacency, Laplacian and signless Laplacian matrix). Two graphs are said to be cospectral with respect to M if they have the same M spectrum. A graph is said to be determined by M spectrum if there is no other non-isomorphic graph with the same spectrum with respect to M. It is shown that T-shape trees are determined by their Laplacian spectra. Moreover among them those are determined by their adjacency spectra are characterized. In this paper,we identify graphs which are cospectral to a given T-shape tree with respect to the signless Laplacian matrix. Subsequently, T-shape trees which are determined by their signless Laplacian spectra are identified. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1607 / 1615
页数:9
相关论文
共 10 条
[1]  
Cvetkovic D., 1995, Spectra of Graphs: Theory and Applications
[2]   Spectral characterization of graphs with index at most √2+√5 [J].
Ghareghani, N. ;
Omidi, G. R. ;
Tayfeh-Rezaie, B. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) :483-489
[3]  
Hoffman A.J., 1975, RECENT ADV GRAPH THE, P273
[4]  
Lepovi\'c Mirko, 2003, Journal of Applied Mathematics and Informatics, V11, P109
[5]   On a Laplacian spectral characterization of graphs of index less than 2 [J].
Omidi, G. R. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2724-2731
[6]   Starlike trees are determined by their Laplacian spectrum [J].
Omidi, G. R. ;
Tajbakhsh, K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) :654-658
[7]   Graph Zn and some graphs related to Zn are determined by their spectrum [J].
Shen, XL ;
Hou, YP ;
Zhang, YP .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 :58-68
[8]   Which graphs are determined by their spectrum? [J].
van Dam, ER ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :241-272
[9]   On the spectral characterization of T-shape trees [J].
Wang, W ;
Xu, CX .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) :492-501
[10]   Note:: The T-shape tree is determined by its Laplacian spectrum [J].
Wang, Wei ;
Xu, Cheng-Xian .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (01) :78-81