Eigenvalues, multiplicities and graphs

MaRDI QIDQ3435575zbMATH OpenFDO

Authors Charles R. Johnson, António Leal Duarte, Carlos M. Saiago, David A. Sher

Publication date 7 May 2007

zbMATH Keywords

treeHermitian matrixsymmetric matrixParter vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Recommendations

• On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
• Multiplicity lists for symmetric matrices whose graphs have few missing edges
• Eigenvalues, multiplicities and graphs
• Questions, conjectures, and data about multiplicity lists for trees
• Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree

Cited in

(22)

• On the eigenvalues of generalized and double generalized stars
• Trees with Cantor Eigenvalue Distribution
• The structure of matrices with a maximum multiplicity eigenvalue
• Eigenvalue multiplicity in regular graphs
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• Spectral arbitrariness for trees fails spectacularly
• Eigenvalues and separation in graphs
• Graphs and Hermitian matrices: eigenvalue interlacing
• Gallai-Edmonds structure theorem for weighted matching polynomial
• On graphs with multiple eigenvalues
• Questions, conjectures, and data about multiplicity lists for trees
• Unordered multiplicity lists of a class of binary trees
• Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree
• Unordered multiplicity lists of wide double paths
• Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree
• Multiplicity lists for symmetric matrices whose graphs have few missing edges
• Linear combinations of graph eigenvalues
• Inverse eigenvalue problems and lists of multiplicities of eigenvalues for matrices whose graph is a tree: The case of generalized stars and double generalized stars.
• On the kernel of tree incidence matrices
• Bicliques and eigenvalues
• scientific article; zbMATH DE number 1069214 (Why is no real title available?)
• Eigenvalues, multiplicities and graphs

This page was built for publication: Eigenvalues, multiplicities and graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3435575)