Back to Search Start Over

The least signless Laplacian eignvalue of the complements of unicyclic graphs

Authors :
Miao-Lin Ye
Yi-Zheng Fan
Gui-Dong Yu
Source :
Applied Mathematics and Computation. 306:13-21
Publication Year :
2017
Publisher :
Elsevier BV, 2017.

Abstract

Let S n c be the set of all connected graph each of which is a complement of an n -vertex unicyclic graph. Li and Wang (2012) determined the graphs with the least signless Laplacian eignvalue among all the graphs of the complements of n -vertex trees. In this paper, as a continuance of it, the unique graph among S n c which minimizes the least signless Laplacian eigenvalue is identified.

Details

ISSN :
00963003
Volume :
306
Database :
OpenAIRE
Journal :
Applied Mathematics and Computation
Accession number :
edsair.doi.dedup.....518866eed401a1fbab877cb6a451ef7f
Full Text :
https://doi.org/10.1016/j.amc.2017.02.018