English

Sesqui-regular graphs with fixed smallest eigenvalue

Combinatorics 2021-09-10 v2

Abstract

Let λ2\lambda\geq2 be an integer. For strongly regular graphs with parameters (v,k,a,c)(v, k, a,c) and smallest eigenvalue λ-\lambda, Neumaier gave two bounds on cc 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 (v,k,c)(v,k,c) and smallest eigenvalue at least λ-\lambda, if kk is very large, then either cλ2(λ1)c \leq \lambda^2(\lambda -1) or vk1(λ1)24+1v-k-1 \leq \frac{(\lambda-1)^2}{4} + 1 holds.

Keywords

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