Back to Search
Start Over
Extremal Halin graphs with respect to the signless Laplacian spectra
- Source :
- Discrete Applied Mathematics. 213:207-218
- Publication Year :
- 2016
- Publisher :
- Elsevier BV, 2016.
-
Abstract
- A Halin graph G is a plane graph constructed as follows: Let T be a tree on at least 4 vertices. All vertices of T are either of degree 1, called leaves, or of degree at least 3. Let C be a cycle connecting the leaves of T in such a way that C forms the boundary of the unbounded face. Denote the set of all n -vertex Halin graphs by G n . In this article, sharp upper and lower bounds on the signless Laplacian indices of graphs among G n are determined and the extremal graphs are identified, respectively. As well graphs in G n having the second and third largest signless Laplacian indices are determined, respectively.
- Subjects :
- Discrete mathematics
Applied Mathematics
0211 other engineering and technologies
021107 urban & regional planning
0102 computer and information sciences
02 engineering and technology
Mathematics::Spectral Theory
01 natural sciences
Treewidth
Combinatorics
Indifference graph
Pathwidth
010201 computation theory & mathematics
Chordal graph
Partial k-tree
Wheel graph
Discrete Mathematics and Combinatorics
Halin graph
Pancyclic graph
Mathematics
Subjects
Details
- ISSN :
- 0166218X
- Volume :
- 213
- Database :
- OpenAIRE
- Journal :
- Discrete Applied Mathematics
- Accession number :
- edsair.doi...........73eba3f8ed6e6b090de42aabc1180329
- Full Text :
- https://doi.org/10.1016/j.dam.2016.05.020