Back to Search Start Over

Extremal Halin graphs with respect to the signless Laplacian spectra

Authors :
Shuchao Li
Minjie Zhang
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.

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