English

Line graphs with the largest eigenvalue multiplicity

Spectral Theory 2024-12-24 v2

Abstract

For a connected graph GG, we denote by L(G)L(G), mG(λ)m_{G}(\lambda), c(G)c(G) and p(G)p(G) the line graph of GG, the eigenvalue multiplicity of λ\lambda in GG, the cyclomatic number and the number of pendant vertices in GG, respectively. In 2023, Yang et al. \cite{WL LT} proved that mL(T)(λ)p(T)1m_{L(T)}(\lambda)\leq p(T)-1 for any tree TT with p(T)3p(T)\geq 3, and characterized all trees TT with mL(T)(λ)=p(T)1m_{L(T)}(\lambda) = p(T)-1. In 2024, Chang et al. \cite{-1 LG} proved that, if GG is not a cycle, then mL(G)(λ)2c(G)+p(G)1m_{L(G)}(\lambda)\leq 2c(G)+p(G)-1, and characterized all graphs GG with mL(G)(1)=2c(G)+p(G)1m_{L(G)}(-1) = 2c(G)+p(G)-1. The remaining ploblem is to characterize all graphs GG with mL(G)(λ)=2c(G)+p(G)1m_{L(G)}(\lambda)= 2c(G)+p(G)-1 for an arbitrary eigenvalue λ\lambda of L(G)L(G). In this paper, we give this problem a complete solution.

Keywords

Cite

@article{arxiv.2411.14835,
  title  = {Line graphs with the largest eigenvalue multiplicity},
  author = {Wenhao Zhen and Dein Wong and Songnian Xu},
  journal= {arXiv preprint arXiv:2411.14835},
  year   = {2024}
}
R2 v1 2026-06-28T20:08:51.405Z