A relation between multiplicity of nonzero eigenvalues and the matching number of graph
Abstract
Let be a graph with an adjacent matrix . The multiplicity of an arbitrary eigenvalue of is denoted by . In \cite{Wong}, the author apply the Pater-Wiener Theorem to prove that if the diameter of at least , then for any . Moreover, they characterized all trees with , where is the induced matching number of . In this paper, we intend to extend this result from trees to any connected graph. Contrary to the technique used in \cite{Wong}, we prove the following result mainly by employing algebraic methods: For any non-zero eigenvalue of the connected graph , , where is the cyclomatic number of , and the equality holds if and only if or , or a tree with the diameter is at most . Furthermore, if , we characterize all connected graphs with .
Keywords
Cite
@article{arxiv.2310.15449,
title = {A relation between multiplicity of nonzero eigenvalues and the matching number of graph},
author = {Qian-Qian Chen and Ji-Ming Guo},
journal= {arXiv preprint arXiv:2310.15449},
year = {2024}
}