Back to Search
Start Over
The least eigenvalues of signless Laplacian of non-bipartite graphs with pendant vertices
- 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.
- Subjects :
- Mathematics - Combinatorics
05C50, 15A18
Subjects
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