On determination of caterpillars with four terminal vertices by their Laplacian spectrum

被引:9
作者
Stanic, Zoran [1 ]
机构
[1] Univ Belgrade, Fac Math, Belgrade 11000, Serbia
关键词
Caterpillar; Laplacian spectrum; Spectral determination;
D O I
10.1016/j.laa.2009.06.041
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the class of caterpillars with four terminal vertices. Here we prove that every of such caterpillar whose internal path differs in length from both 1 and 3 is uniquely determined by its Laplacian spectrum. Next we take into consideration the remaining two possibilities for the internal path. In the first situation we prove that there is exactly one caterpillar which is not determined by its Laplacian spectrum, while we find an infinite family of such caterpillars in the second. Finally, some observations are given. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:2035 / 2048
页数:14
相关论文
共 10 条
[1]  
[Anonymous], NEWGRAPH EXPERT SYST
[2]  
Cvetkovic D., 1995, Spectra of Graphs: Theory and Applications
[3]   Signless Laplacians of finite graphs [J].
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171
[4]  
DEDO E, 1981, B UNIONE MAT ITAL, V18, P423
[5]  
Godsil C., 2001, ALGEBRAIC GRAPH THEO
[6]  
Hoffman A.J., 1972, Lecture Notes Math., V303, P165
[7]   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
[8]   On some forests determined by their Laplacian or signless Laplacian spectrum [J].
Simic, Slobodan K. ;
Stanic, Zoran .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) :171-178
[9]   Which graphs are determined by their spectrum? [J].
van Dam, ER ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :241-272
[10]   STRUCTURAL DETERMINATION OF PARAFFIN BOILING POINTS [J].
WIENER, H .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1947, 69 (01) :17-20