On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle (Q869912)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle |
scientific article |
Statements
On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle (English)
0 references
9 March 2007
0 references
\textit{C. R. Johnson} and \textit{A. L. Duarte} [Linear Multilinear Algebra 46, No. 1--2, 139--144 (1999; Zbl 0929.15005)] proved that for trees \(G\) the maximum possible multiplicity \(M(G)\) of an eigenvalue of a Hermitian matrix whose graph is \(G\) equals the path-covering number of \(G\). The present paper establishes analogous results for some cases of matrices \(G\) whose graph contains exactly one cycle, relating \(M(G)\) to certain parameters associated with \(G\).
0 references
eigenvalues
0 references
Hermitian matrices
0 references