Line graphs of trees with the largest eigenvalue multiplicity

被引：1
|
作者：
Yang, Jing [1 ]
Wang, Long [1 ]
机构：
[1] Anhui Univ Sci & Technol, Sch Math & Big Data, Huainan, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2023年 / 676卷
基金：
中国国家自然科学基金; 中国博士后科学基金;
关键词：
Eigenvalue multiplicity; Nullity; Line graphs; LAPLACIAN SPECTRUM; NULLITY; TERMS; RANK; NUMBER;
D O I：
10.1016/j.laa.2023.07.004
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let T be a tree with p & GE; 3 pendant edges and let L(T) be its line graph. In this paper, we prove the multiplicity of an arbitrary adjacency eigenvalue of L(T) is no larger than p -1. Furthermore, the line graphs L(T) of trees which contain an adjacency eigenvalue with multiplicity p - 1 are completely determined. & COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码：56 / 65
页数：10
相关论文
共 50 条
  • [1] The eigenvalue multiplicity of line graphs
    Chang, Sarula
    Li, Jianxi
    Zheng, Yirong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 703 : 47 - 62
  • [2] On the second largest eigenvalue of line graphs
    Petrovic, M
    Milekic, B
    JOURNAL OF GRAPH THEORY, 1998, 27 (02) : 61 - 66
  • [3] On the second largest eigenvalue of trees
    Tan S.-W.
    Jiang J.-J.
    Zhongguo Shiyou Daxue Xuebao (Ziran Kexue Ban)/Journal of China University of Petroleum (Edition of Natural Science), 2010, 34 (02): : 169 - 174
  • [4] The second largest eigenvalue of trees
    Tan, Shang-Wang
    Guo, Ji-Ming
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 313 - 320
  • [5] Eigenvalue multiplicity in regular graphs
    Rowlinson, Peter
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 11 - 17
  • [6] Eigenvalue multiplicity in cubic graphs
    Rowlinson, Peter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 211 - 218
  • [7] Eigenvalue multiplicity in quartic graphs
    Capaverde, Juliane
    Rowlinson, Peter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 535 : 160 - 170
  • [8] On graphs with an eigenvalue of maximal multiplicity
    Rowlinson, Peter
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1162 - 1166
  • [9] On eigenvalue multiplicity in signed graphs
    Ramezani, Farzaneh
    Rowlinson, Peter
    Stanic, Zoran
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [10] The largest eigenvalue of nonregular graphs
    Stevanovic, D
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 143 - 146
12345