- Tytuł:
- Some Observations on the Smallest Adjacency Eigenvalue of a Graph
- Autorzy:
-
Cioabă, Sebastian M.
Elzinga, Randall J.
Gregory, David A. - Powiązania:
- https://bibliotekanauki.pl/articles/31548045.pdf
- Data publikacji:
- 2020-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph spectrum
smallest eigenvalue
adjacency matrix
graph decomposition
clique partition
claw-free graphs
maximum cut - Opis:
- In this paper, we discuss various connections between the smallest eigenvalue of the adjacency matrix of a graph and its structure. There are several techniques for obtaining upper bounds on the smallest eigenvalue, and some of them are based on Rayleigh quotients, Cauchy interlacing using induced subgraphs, and Haemers interlacing with vertex partitions and quotient matrices. In this paper, we are interested in obtaining lower bounds for the smallest eigenvalue. Motivated by results on line graphs and generalized line graphs, we show how graph decompositions can be used to obtain such lower bounds.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 2; 467-493
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł