## Some consequences of an inequality on the spectral multiplicity of graphs

- Aleksandra Erića, C. M. da Fonsecab, Dragan Stevanović
- 2013

1 Excerpt

- Published 2010

Abstract. This mostly expository note surveys and recovers a lower bound for the number of distinct eigenvalues of real symmetric matrices associated with a graph. The relation is established with the length of some paths of the underlying graph, using an improvement of an inequality involving the multiplicities of the eigenvalues. An interesting use of that number is observed. Some applications of the results to particular classes of graphs are considered.

@inproceedings{Fonseca2010ElaAL,
title={Ela a Lower Bound for the Number of Distinct Eigenvalues of Some Real Symmetric Matrices},
author={Carlos M. da Fonseca},
year={2010}
}