On the spectral characterization of ?-shape trees

被引:4
|
作者
Liu, Fenjin [1 ]
Huang, Qiongxiang [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2013年 / 61卷 / 03期
关键词
Pi-shape trees; adjacency spectrum; spectral characterization; cospectral graphs; GRAPHS;
D O I
10.1080/03081087.2012.672569
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A ?-shape tree is a tree with exactly two of its vertices having the maximum degree 3. In this article, we classify the ?-shape trees into six types according to the number of their closed walks of length 6. Then we complete the spectral characterization for one type. We show that all graphs of one such type are determined by the spectrum. Another type i.e., W n is known to have the unique cospectral mate C 4???P n . Moreover, we find cospectral graphs of some graphs for the remaining four types.
引用
收藏
页码:355 / 367
页数:13
相关论文
共 50 条
  • [31] On the distance spectral radius of trees
    Nath, Milan
    Paul, Somnath
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07): : 847 - 855
  • [32] Spectral asymptotics for stable trees
    Croydon, David
    Hambly, Ben
    ELECTRONIC JOURNAL OF PROBABILITY, 2010, 15 : 1772 - 1801
  • [33] The distance spectral radius of trees
    Lin, Hongying
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (02): : 370 - 390
  • [34] Ordering trees by their spectral radii
    Ai-mei Yu
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 1107 - 1112
  • [35] THE DIRICHLET SPECTRAL RADIUS OF TREES
    Zhang, Guang -Jun
    Li, Wei-Xia
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 152 - 159
  • [36] Trees with small spectral gap
    Jovovic, Ivana
    Koledin, Tamara
    Stanic, Zoran
    ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (01) : 197 - 207
  • [37] Ordering Trees by Their Spectral Radii
    Ai-mei YU
    Acta Mathematicae Applicatae Sinica, 2014, (04) : 1107 - 1112
  • [38] The spectral dimension of generic trees
    Durhuus, Bergfinnur
    Jonsson, Thordur
    Wheater, John F.
    JOURNAL OF STATISTICAL PHYSICS, 2007, 128 (05) : 1237 - 1260
  • [39] SPECTRAL DIMENSION OF FRACTAL TREES
    BURIONI, R
    CASSI, D
    PHYSICAL REVIEW E, 1995, 51 (04) : 2865 - 2869
  • [40] Ordering trees by their spectral radii
    Yu, Ai-mei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (04): : 1107 - 1112