The Characterization of Graphs with the Largest Laplacian Eigenvalue at Most \(\frac{5+\sqrt{13}}{2}\)

G.R. Omidi1,2
1Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, 84156-83111, Iran
2School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O.Box:19395-5746, Tehran, Iran

Abstract

In this paper, connected graphs with the largest Laplacian eigenvalue at most \(\frac{5+\sqrt{13}}{2}\) are characterized. Moreover, we prove that these graphs are determined by their Laplacian spectrum.