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 条
  • [1] SPECTRAL CHARACTERIZATION OF †- SHAPE TREES
    Liu, Fenjin
    Huang, Qiongxiang
    Liu, Qinghai
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 822 - 837
  • [2] On the Laplacian spectral characterization of Π-shape trees
    Wen, Fei
    Huang, Qiongxiang
    Huang, Xueyi
    Liu, Fenjin
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (03): : 397 - 411
  • [3] On the Laplacian spectral characterization of Π-shape trees
    Fei Wen
    Qiongxiang Huang
    Xueyi Huang
    Fenjin Liu
    Indian Journal of Pure and Applied Mathematics, 2018, 49 : 397 - 411
  • [4] On the spectral characterization of T-shape trees
    Wang, W
    Xu, CX
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) : 492 - 501
  • [5] On the Laplacian spectral characterization of the generalized T-shape trees
    Wen, Fei
    Huang, Qiongxiang
    ARS COMBINATORIA, 2013, 112 : 419 - 431
  • [6] On a signless Laplacian spectral characterization of T-shape trees
    Omidi, G. R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (09) : 1607 - 1615
  • [7] On a signless Laplacian spectral characterization of T-shape trees
    Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, 84156-83111, Iran
    不详
    Linear Algebra Its Appl, 9 (1607-1615):
  • [8] On the spectral radius of ‡-shape trees
    Xiaoling Ma
    Fei Wen
    Czechoslovak Mathematical Journal, 2013, 63 : 777 - 782
  • [9] On the signless Laplacian spectral characterization of the line graphs of T-shape trees
    Guoping Wang
    Guangquan Guo
    Li Min
    Czechoslovak Mathematical Journal, 2014, 64 : 311 - 325
  • [10] Signless Laplacian spectral characterization of line graphs of T-shape trees
    Wang, JianFeng
    Belardo, Francesco
    Zhang, QiangLong
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (11): : 1529 - 1545
12345