Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599813 | Linear Algebra and its Applications | 2014 | 6 Pages |
Abstract
Let G be a graph with vertex set {1,…,n}{1,…,n}, and let H be the graph obtained by attaching one pendant path of length kiki at vertex i (i=1,…,r,1≤r≤n)i (i=1,…,r,1≤r≤n). For a real symmetric matrix A whose graph is H , let mA(μ)mA(μ) denote the multiplicity of an eigenvalue μ of A. From a result in da Fonseca (2005) [7], we know that mA(μ)≤nmA(μ)≤n. In this note, we characterize the case mA(μ)=nmA(μ)=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].
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Changjiang Bu, Xu Zhang, Jiang Zhou,