Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
Combinatorics
2025-07-01 v1
Abstract
The set , is called Laplacian realizable if there exists an undirected simple graph whose Laplacian spectrum is . The existence of such graphs was established by S. Fallat et al. in 2005. In this paper, we investigate graphs whose Laplacian spectra have the form and completely describe those ones with and . We also show close relations between graphs realizing and , and discuss the so-called -conjecture and the correspondent conjecture for .
Keywords
Cite
@article{arxiv.2206.00980,
title = {Integral Laplacian graphs with a unique double Laplacian eigenvalue, I},
author = {Abdul Hameed and Mikhail Tyaglov},
journal= {arXiv preprint arXiv:2206.00980},
year = {2025}
}
Comments
16 pages, 4 tables