Back to Search Start Over

The least eigenvalues of signless Laplacian of non-bipartite graphs with pendant vertices

Authors :
Fan, Yi-Zheng
Wang, Yi
Guo, Huan
Source :
Discrete Mathematics,2013,313(7),903-909
Publication Year :
2012

Abstract

In this paper we determine the graph whose least eigenvalue of signless Laplacian attains the minimum or maximum among all connected non-bipartite graphs of fixed order and given number of pendant vertices. Thus we obtain a lower bound and an upper bound for the least eigenvalue of signless Laplacian of a graph in terms of the number of pendent vertices.

Details

Database :
arXiv
Journal :
Discrete Mathematics,2013,313(7),903-909
Publication Type :
Report
Accession number :
edsarx.1208.3965
Document Type :
Working Paper
Full Text :
https://doi.org/10.1016/j.disc.2013.01.002