English

Graphs with zero as a main eigenvalue of the signless Laplacian

Combinatorics 2026-07-20 v1

Abstract

An eigenvalue of the signless Laplacian Q(G)Q(G) is QQ-main if its eigenspace is not orthogonal to the all-ones vector. We characterize graphs with exactly 3\ell\ge3 QQ-main eigenvalues, one of which is zero. The case =3\ell=3 reduces to non-semiregular bipartite graphs satisfying a vertexwise signed degree-sum identity. For each integer k0k\ge0, we construct infinitely many pairwise nonisomorphic graphs of cyclomatic number kk and unbounded diameter, all with exactly three QQ-main eigenvalues including zero. These families provide counterexamples to the stated classifications of trees, unicyclic graphs, and bicyclic graphs of Javarsineh and Fath-Tabar.

Keywords

Cite

@article{arxiv.2607.17805,
  title  = {Graphs with zero as a main eigenvalue of the signless Laplacian},
  author = {Hangxi Cha and Haiying Shan},
  journal= {arXiv preprint arXiv:2607.17805},
  year   = {2026}
}

Comments

12 pages, 4 figures. SageMath verification code and sample outputs are available at https://doi.org/10.5281/zenodo.21432139