Back to Search Start Over

Extremal Halin graphs with respect to the signless Laplacian spectra.

Authors :
Zhang, Minjie
Li, Shuchao
Source :
Discrete Applied Mathematics. Nov2016, Vol. 213, p207-218. 12p.
Publication Year :
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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
213
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
118025592
Full Text :
https://doi.org/10.1016/j.dam.2016.05.020