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 条
  • [21] SHAPE OF TREES
    PALTRIDGE, GW
    JOURNAL OF THEORETICAL BIOLOGY, 1973, 38 (01) : 111 - 137
  • [22] On the shape of decomposable trees
    Barth, Dominique
    Fournier, Herve
    Ravaux, Romain
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3882 - 3887
  • [23] Spectral faux trees
    Butler, Steve
    D'Avanzo, Elena
    Heikkinen, Rachel
    Jeffries, Joel
    Kruczek, Alyssa
    Niergarth, Harper
    INVOLVE, A JOURNAL OF MATHEMATICS, 2024, 17 (04):
  • [24] On the spectral radius of trees
    Ming, GJ
    Wang, TS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 329 (1-3) : 1 - 8
  • [25] THE SHAPE OF STRETCHED PLANAR TREES
    MAIER, RS
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 331 - 340
  • [26] On the Laplacian spectral radii of trees
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Liu, Yue
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4241 - 4246
  • [27] Spectral Extremal Results on Trees
    Fang, Longfei
    Lin, Huiqiu
    Shu, Jinlong
    Zhang, Zhiyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [28] Spectral properties of trinomial trees
    Mijatov, Aleksandar
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2007, 463 (2083): : 1681 - 1696
  • [29] The spectral dimension of random trees
    Destri, C
    Donetti, L
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2002, 35 (45): : 9499 - 9515
  • [30] Spectral analysis on homogeneous trees
    Cohen, JM
    Colonna, F
    ADVANCES IN APPLIED MATHEMATICS, 1998, 20 (02) : 253 - 274
12345