| Autor: |
Cardoso, Domingos M., Costa, Inês Serôdio, Duarte, Rui |
| Zdroj: |
Journal of Algebraic Combinatorics; Aug2023, Vol. 58 Issue 1, p263-277, 15p |
| Abstrakt: |
Sharp bounds on the least eigenvalue of an arbitrary graph are presented. Necessary and sufficient (just sufficient) conditions for the lower (upper) bound to be attained are deduced using edge clique partitions. As an application, we prove that the least eigenvalue of the n-Queens graph Q (n) is equal to - 4 for every n ≥ 4 and it is also proven that the multiplicity of this eigenvalue is (n - 3) 2 . Finally, edge clique partitions of additional infinite families of connected graphs and their relations with the least eigenvalues are presented. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
Full text from SpringerLink