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...

Full description

Bibliographic Details

Published in:	Journal of algebraic combinatorics Vol. 62; no. 2; p. 25
Main Authors:	Borba, Elizandro Max, Calegari, Rafael, Hoppen, Carlos, Trevisan, Vilmar, Veloso, Bruno Scaratti
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.09.2025 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!