Back to Search
Start Over
The least signless Laplacian eignvalue of the complements of unicyclic graphs
- 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.
- Subjects :
- Discrete mathematics
Vertex (graph theory)
Algebraic connectivity
Applied Mathematics
0211 other engineering and technologies
Unicyclic graphs
021107 urban & regional planning
010103 numerical & computational mathematics
02 engineering and technology
Mathematics::Spectral Theory
Signless laplacian
01 natural sciences
Graph
Combinatorics
Computational Mathematics
Computer Science::Discrete Mathematics
0101 mathematics
Eigenvalues and eigenvectors
Connectivity
Mathematics
Subjects
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