On the multiplicity of-1 as an eigenvalue of a tree with given number of pendant vertices

被引:6
作者
Wang, Xinlei [1 ]
Wong, Dein [1 ]
Wei, Liangli [2 ]
Tian, Fenglei [3 ]
机构
[1] China Univ Min & Technol, Sch Math, Xuzhou, Jiangsu, Peoples R China
[2] Hefei Normal Univ, Coll Econ & Management, Hefei 230601, Anhui, Peoples R China
[3] Qufu Normal Univ, Sch Management, Rizhao, Shandong, Peoples R China
关键词
Multiplicity of an eigenvalue; nullity; tree; NULLITY; GRAPHS; TERMS;
D O I
10.1080/03081087.2020.1838424
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let T be a tree with vertex set V(T) = {v(1), v(2), ... , v(n)}. The adjacency matrix A(T) of T is an n x n matrix (a(ij)), where a(ij) = a(ji) = 1 if v(i) is adjacent to v(j) and a(ij) = 0 if otherwise. In this paper, we consider the multiplicity of -1 as an eigenvalue of A(T), which is written as m(T,-1). It is proved that among all trees T with p >= 2 pendant vertices, the maximum value of m(T,-1) is p-1, and for a tree T with p >= 2 pendant vertices, m(T,-1) = p - 1 if and only if T = P-n with n = 2(mod 3), or T is a tree in which d(v, u) = 2(mod 3) for any pendant vertex v and any major vertex u of T, where a major vertex is a vertex of degree at least 3 and d(v, u) is the distance between v and u.
引用
收藏
页码:3345 / 3353
页数:9
相关论文
共 18 条
  • [1] On the Faria's inequality for the Laplacian and signless Laplacian spectra: A unified approach
    Andrade, Enide
    Cardoso, Domingos M.
    Pasten, Germain
    Rojo, Oscar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 472 : 81 - 96
  • [2] Atkins P., 2006, PHYS CHEM
  • [3] On the multiplicity of a as an Aα(Γ)-eigenvalue of signed graphs with pendant vertices
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. DISCRETE MATHEMATICS, 2019, 342 (08) : 2223 - 2233
  • [4] On the multiplicity of α as an eigenvalue of Aα(G) of graphs with pendant vertices
    Cardoso, Domingos M.
    Pasten, Germain
    Rojo, Oscar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 552 : 52 - 70
  • [5] Automated segmentation in confocal images using a density clustering method
    Chan, Po-Kwok
    Cheng, Shuk-Han
    Poon, Ting-Chung
    [J]. JOURNAL OF ELECTRONIC IMAGING, 2007, 16 (04)
  • [6] CVETKOVIC DRAGOS M., 1972, MAT VESNIK, V9, P141
  • [7] PERMANENTAL ROOTS AND THE STAR DEGREE OF A GRAPH
    FARIA, I
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 64 (JAN) : 255 - 265
  • [8] Trees with maximum nullity
    Fiorini, S
    Gutman, I
    Sciriha, I
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 (397) : 245 - 251
  • [9] On the nullity and the matching number of unicyclic graphs
    Guo, Ji-Ming
    Yan, Weigen
    Yeh, Yeong-Nan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (08) : 1293 - 1301
  • [10] On the nullity of line graphs of trees
    Gutman, I
    Sciriha, I
    [J]. DISCRETE MATHEMATICS, 2001, 232 (1-3) : 35 - 45