Searcharxiv⌕ Search

arXiv subjects

Meng-Yue Cao

Publications and source records attributed to Meng-Yue Cao.

6 recordsLinked to original sources
arXiv2026

A structure theory for signed graphs with fixed smallest eigenvalue

In this paper, we give a structure theory for signed graphs with fixed smallest eigenvalue. As a consequence, we prove that for every $λ\in(-1-\sqrt{2},-2]$, if a connected signed graph has smallest eigenvalue at least $λ$ and sufficiently large minimum valency, then its smallest eigenvalue is at least $-2$ and it is $1$-integrable. Thus, every such signed graph admits a representation by a family of $\{0,\pm1\}$-vectors of squared norm $2$ and may therefore be viewed as a natural signed generalization of generalized line graphs.

math.CO↗
arXiv2026

Signed graphs with fixed smallest eigenvalue at least $-3$ and their lattices

In this paper, we consider connected signed graphs with smallest eigenvalue at least $-3-\varepsilon$ for a small positive constant $\varepsilon$. We prove that if such a signed graph has sufficiently large minimum valency, then its smallest eigenvalue is at least $-3$, and the lattice associated with it, which is generated by squared norm $3$ vectors, is a sublattice of a direct sum of the standard lattice $\mathbb{Z}^n$ and copies of the root lattice $E_8$. Moreover, there exist infinitely many connected signed graphs with smallest eigenvalue at least $-3$ containing it as a proper induced subgraph. Furthermore, we discuss signed graphs with smallest eigenvalue $-3$ arising from rootless irreducible unimodular lattices.

math.CO↗
arXiv2021

Maximality of Seidel matrices and switching roots of graphs

In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a Euclidean space with angle $\arccos1/3$. Motivated by the maximality of the exceptional root system $E_8$, we define strong maximality of a Seidel matrix, and show that every Seidel matrix achieving the absolute bound is strongly maximal.

math.CO↗
arXiv2020

Recent progress on graphs with fixed smallest eigenvalue

We give a survey on graphs with fixed smallest eigenvalue, especially on graphs with large minimal valency and also on graphs with good structures. Our survey mainly consists of the following two parts: (i) Hoffman graphs, the basic theory related to Hoffman graphs and the applications of Hoffman graphs to graphs with fixed smallest eigenvalue and large minimal valency; (ii) recent results on distance-regular graphs and co-edge regular graphs with fixed smallest eigenvalue and the characterizations of certain families of distance-regular graphs. At the end of the survey, we also discuss signed graphs with fixed smallest eigenvalue and present some new findings.

math.CO↗
arXiv2020

The Lemmens-Seidel conjecture and forbidden subgraphs

In this paper we show that the conjecture of Lemmens and Seidel of 1973 for systems of equiangular lines with common angle $\arccos (1/5)$ is true. Our main tool is forbidden subgraphs for smallest Seidel eigenvalue $-5$.

math.CO↗