Line graphs with the largest eigenvalue multiplicity
Spectral Theory
2024-12-24 v2
Abstract
For a connected graph , we denote by , , and the line graph of , the eigenvalue multiplicity of in , the cyclomatic number and the number of pendant vertices in , respectively. In 2023, Yang et al. \cite{WL LT} proved that for any tree with , and characterized all trees with . In 2024, Chang et al. \cite{-1 LG} proved that, if is not a cycle, then , and characterized all graphs with . The remaining ploblem is to characterize all graphs with for an arbitrary eigenvalue of . In this paper, we give this problem a complete solution.
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}
}