Back to Search
Start Over
Graphs that allow all the eigenvalue multiplicities to be even.
- Source :
-
Linear Algebra & its Applications . Aug2014, Vol. 454, p72-90. 19p. - Publication Year :
- 2014
-
Abstract
- Abstract: Let G be an undirected graph on n vertices and let be the set of all real symmetric matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of G. The Inverse Eigenvalue Problem for a graph G is a problem of determining all possible lists that can occur as the lists of eigenvalues of matrices in . This question is, in general, hard to answer and several variations were studied, most notably the minimum rank problem. In this paper we introduce the problem of determining for which graphs G there exists a matrix in whose characteristic polynomial is a square, i.e. the multiplicities of all its eigenvalues are even. We solve this question for several families of graphs. [Copyright &y& Elsevier]
- Subjects :
- *GRAPH theory
*EIGENVALUES
*MULTIPLICITY (Mathematics)
*POLYNOMIALS
*PROBLEM solving
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 454
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 96189491
- Full Text :
- https://doi.org/10.1016/j.laa.2014.04.017