Graphs with zero as a main eigenvalue of the signless Laplacian
Combinatorics
2026-07-20 v1
Abstract
An eigenvalue of the signless Laplacian is -main if its eigenspace is not orthogonal to the all-ones vector. We characterize graphs with exactly -main eigenvalues, one of which is zero. The case reduces to non-semiregular bipartite graphs satisfying a vertexwise signed degree-sum identity. For each integer , we construct infinitely many pairwise nonisomorphic graphs of cyclomatic number and unbounded diameter, all with exactly three -main eigenvalues including zero. These families provide counterexamples to the stated classifications of trees, unicyclic graphs, and bicyclic graphs of Javarsineh and Fath-Tabar.
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