On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree

Abstract

Abstract In this paper, we determine the unique graph whose least signless Laplacian eigenvalue attains the minimum among all non-bipartite unicyclic graphs of order n with maximum degree Δ and among all non-bipartite connected graphs of order n with maximum degree Δ, respectively.

Keywords

• non-bipartite graph
• signless Laplacian
• least eigenvalue
• maximum degree