Sesqui-regular graphs with fixed smallest eigenvalue

DOI10.1016/j.laa.2023.03.016zbMath1512.05269arXiv1904.01274OpenAlexW2929401155MaRDI QIDQ6102085

Brhane Gebremichel, Qianqian Yang, Jack H. Koolen, Jae Young Yang

Publication date: 8 May 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.01274

zbMATH Keywords

smallest eigenvalueAlon-Boppana theoremHoffman graphssesqui-regular graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

A spectral characterization of the \(s\)-clique extension of the triangular graphs ⋮ Thin \(Q\)-polynomial distance-regular graphs have bounded \(c_2\)

Cites Work

• A structure theory for graphs with fixed smallest eigenvalue
• Strongly regular graphs with smallest eigenvalue -m
• On graphs with smallest eigenvalue at least \(-3\) and their lattices
• On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
• Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
• On the order of regular graphs with fixed second largest eigenvalue
• On fat Hoffman graphs with smallest eigenvalue at least -3

This page was built for publication: Sesqui-regular graphs with fixed smallest eigenvalue