The least signless Laplacian eignvalue of the complements of unicyclic graphs

作者:

Highlights:

摘要

Let Snc 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 Snc which minimizes the least signless Laplacian eigenvalue is identified.

论文关键词:Unicyclic graph,Complement,Signless Laplacian matrix,The least signless Laplacian eigenvalue

论文评审过程:Received 2 March 2016, Revised 6 February 2017, Accepted 12 February 2017, Available online 6 March 2017, Version of Record 6 March 2017.

论文官网地址:https://doi.org/10.1016/j.amc.2017.02.018