Preprint
Abstract
Given a tree $T$, let $q(T)$ be the minimum number of distinct eigenvalues in a symmetric matrix whose underlying graph is $T$. It is well known that $q(T)\geq d(T)+1$, where $d(T)$ is the diameter of $T$, and a tree $T$ is said to be diminimal if $q(T)=d(T)+1$. In this paper, we present families of diminimal trees of any fixed diameter. Our proof is constructive, allowing us to compute, for any diminimal tree $T$ of diameter $d$ in these families, a symmetric matrix $M$ with underlying graph $T$ whose spectrum has exactly $d+1$ distinct eigenvalues.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- The inverse eigenvalue problem of a graph: Multiplicities and minorsJournal of Combinatorial Theory, Series B, 2020
- Locating Eigenvalues of Perturbed Laplacian Matrices of TreesTEMA (São Carlos), 2018
- Minimum number of distinct eigenvalues of graphsThe Electronic Journal of Linear Algebra, 2013
- Locating the Eigenvalues of TreesLinear Algebra and its Applications, 2011
- On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric matricesThe Electronic Journal of Linear Algebra, 2004
- The Parter--Wiener Theorem: Refinement and GeneralizationSIAM Journal on Matrix Analysis and Applications, 2003
- On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a treeLinear Algebra and its Applications, 2002
- On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given treeMathematical Inequalities & Applications, 1998
- Spectral multiplicity and splitting results for a class of qualitative matricesLinear Algebra and its Applications, 1984
- On the Eigenvalues and Eigenvectors of a Class of MatricesJournal of the Society for Industrial and Applied Mathematics, 1960