A note on the multiplicities of graph eigenvalues

作者：Bu, Changjiang^*; Zhang, Xu; Zhou, Jiang

来源：Linear Algebra and Its Applications, 2014, 442: 69-74.

DOI：10.1016/j.laa.2013.08.003

• Real symmetric matrix
• Adjacency matrix
• Star complement
• Eigenvalue multiplicity
• Pendant path

Let G be a graph with vertex set {1, ..., n}, and let H be the graph obtained by attaching one pendant path of length k(i) at vertex i (i = 1, ..., r, 1 <= r <= n). For a real symmetric matrix A whose graph is H, let m(A)(mu) denote the multiplicity of an eigenvalue mu of A. From a result in da Fonseca (2005) [7], we know that m(A)(mu) <= n. In this note, we characterize the case m(A)(mu) = n. We also give two upper bounds on eigenvalue multiplicity of trees and unicyclic graphs, which are generalizations of. some results in Rowlinson (2010) [10].

• 出版日期2014-2-1
• 单位哈尔滨工程大学