Sesqui-regular graphs with fixed smallest eigenvalue
Combinatorics
2021-09-10 v2
Abstract
Let be an integer. For strongly regular graphs with parameters and smallest eigenvalue , Neumaier gave two bounds on by using algebraic property of strongly regular graphs. In this paper, we will study a new class of regular graphs called sesqui-regular graphs, which contains strongly regular graphs as a subclass, and prove that for a sesqui-regular graph with parameters and smallest eigenvalue at least , if is very large, then either or holds.
Cite
@article{arxiv.1904.01274,
title = {Sesqui-regular graphs with fixed smallest eigenvalue},
author = {Jack H. Koolen and Brhane Gebremichel and Jae Young Yang and Qianqian Yang},
journal= {arXiv preprint arXiv:1904.01274},
year = {2021}
}