Preprint 23/2021

Petals and Books: The largest Laplacian spectral gap from 1

Jürgen Jost, Raffaella Mulas, and Dong Zhang

Contact the author: Please use for correspondence this email.
Submission date: 19. Oct. 2021
Keywords and phrases: Spectral graph theory, normalized Laplacian, Spectral gaps, Eigenvalue 1
Link to arXiv: See the arXiv entry of this preprint.

We prove that, for any connected graph on N 3 vertices, the spectral gap from the value 1 with respect to the normalized Laplacian is at most 12. Moreover, we show that equality is achieved if and only if the graph is either a petal graph (for N odd) or a book graph (for N even).

24.11.2021, 02:21