A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph

Xiaodan Chen1,2, Yaoping Hou3
1College of Mathematics and Information Science, Guangxi University, Nanning, People’s Republic of China
2Guangxi Colleges and Universities Key Laboratory of Mathematics and Its Applications, Nanning, People’s Republic of China
3Department of Mathematics, Hunan Normal University, Changsha, People’s Republic of China

Tóm tắt

Let G be a simple graph with n vertices and m edges, and let $$q_{n}(G)$$ be the least signless Laplacian eigenvalue of G. Recently, Guo, Chen and Yu proved that if $$n\ge 6$$ , then $$\begin{aligned} q_{n}(G)\ge \frac{2m}{n-2}-n+1, \end{aligned}$$ which confirms a conjecture proposed by de Lima, Oliveira, de Abreu and Nikiforov. In this note, we present a new proof for the above inequality, where we also completely characterize the case when the equality holds.

Tài liệu tham khảo