|国家预印本平台
首页|Laplacian eigenvalue distribution and girth of graphs

Laplacian eigenvalue distribution and girth of graphs

Laplacian eigenvalue distribution and girth of graphs

来源:Arxiv_logoArxiv
英文摘要

Let $G$ be a connected graph on $n$ vertices with girth $g$. Let $m_GI$ denote the number of Laplacian eigenvalues of graph $G$ in an interval $I$. In this paper, we show that $m_G(n-g+3,n]\leq n-g$. Moreover, we prove that $m_G(n-g+3,n]= n-g$ if and only if $G\cong K_{3,2}$ or $G\cong U_1$, where $U_1$ is obtained from a cycle by joining a single vertex with a vertex of this cycle.

Wenhao Zhen、Dein Wong、Songnian Xu

数学

Wenhao Zhen,Dein Wong,Songnian Xu.Laplacian eigenvalue distribution and girth of graphs[EB/OL].(2025-04-22)[2025-06-05].https://arxiv.org/abs/2504.15772.点此复制

评论