Graphs whose spectral radius is bounded by a fixed Hoffman–Smith limit point

For an integer p ≥ 3 , we study graphs whose adjacency spectral radius satisfies ρ ( G ) < p p - 1 = A p or whose signless Laplacian spectral radius satisfies κ ( G ) < p 2 p - 1 = Q p . The numbers A p and Q p are known as Hoffman–Smith limit points. For general p , we find upper bounds on th...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of algebraic combinatorics Jg. 62; H. 2; S. 25
Hauptverfasser:	Borba, Elizandro Max, Calegari, Rafael, Hoppen, Carlos, Trevisan, Vilmar, Veloso, Bruno Scaratti
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.09.2025 Springer Nature B.V
Schlagworte:	Combinatorics Computer Science Convex and Discrete Geometry Eigenvalues Graphs Group Theory and Generalizations Lattices Mathematics Mathematics and Statistics Order Ordered Algebraic Structures Upper bounds Hoffman–Smith limit points Hoffman program Graph subdivision
ISSN:	0925-9899, 1572-9192
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!