Sesqui-regular graphs with smallest eigenvalue at least -3

2021/09/08 by Yang, Qianqian, Gebremichel, Brhane, Rehman, Masood Ur +2
#05C50 #05C62 #05C75 #11H99 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2109.03491

Abstract

Koolen et al. showed that if a graph with smallest eigenvalue at least -3 has large minimal valency, then it is 2-integrable. In this paper, we will focus on the sesqui-regular graphs with smallest eigenvalue at least -3 and study their integrability.

Related

• On the integrability of strongly regular graphs
• On graphs with smallest eigenvalue at least -3 and their lattices
• Sesqui-regular graphs with fixed smallest eigenvalue
• On the limit points of the smallest eigenvalues of regular graphs
• Recent progress on graphs with fixed smallest eigenvalue