The integrability of sesqui-regular graphs with smallest eigenvalue at least -3

Qianqian Yang; Ruo-Lan Ding

Math & statisticsCombinatorics & discrete math

The integrability of sesqui-regular graphs with smallest eigenvalue at least $- 3$

Qianqian Yang, Ruo-Lan Ding

Preprint

In the authors' words

In this paper, we prove that every connected sesqui-regular graph with parameters $(n, k, c)$ , where $c \geq 3$ , and with smallest eigenvalue in $[- 3, - 2)$ is $1$ -integrable if its valency is sufficiently large. The bound on $c$ is optimal: for every integer $t \geq 2$ , the Cartesian product of the Shrikhande graph and $K_{t}$ is a connected sesqui-regular graph with parameters $(16 t, t + 5, 2)$ and smallest eigenvalue $- 3$ , but it is not $1$ -integrable.

Main resultLimitation the authors admit

Read the paper PDF

Appeared: Thursday, September 24. arXiv. Preprint, not yet peer-reviewed.

The integrability of sesqui-regular graphs with smallest eigenvalue at least −3

In the authors' words

More on Combinatorics & discrete math that day

Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs

A Szemer\'edi-Trotter Theorem in Arbitrary Fields

The Laplacian Sn,n​ conjecture is true

Smallest Cubic Non-1-Planar Graphs

Sparse Approximate Chromatic Profiles of Triangle-Free Graphs

The integrability of sesqui-regular graphs with smallest eigenvalue at least $- 3$

The Laplacian $S_{n, n}$ conjecture is true