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

Qianqian Yang; Ruo-Lan Ding

Matemática y estadísticaCombinatoria y matemática discreta

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

Qianqian Yang, Ruo-Lan Ding

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Leer el paper PDF

Apareció: jueves, 24 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

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

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

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