Cargando…

On the Laplacian spectral radii of Halin graphs

Let T be a tree with at least four vertices, none of which has degree 2, embedded in the plane. A Halin graph is a plane graph constructed by connecting the leaves of T into a cycle. Thus the cycle C forms the outer face of the Halin graph, with the tree inside it. Let G be a Halin graph with order...

Descripción completa

Detalles Bibliográficos
Autores principales: Jia, Huicai, Xue, Jie
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5388782/
https://www.ncbi.nlm.nih.gov/pubmed/28458483
http://dx.doi.org/10.1186/s13660-017-1348-5
_version_ 1782521177691914240
author Jia, Huicai
Xue, Jie
author_facet Jia, Huicai
Xue, Jie
author_sort Jia, Huicai
collection PubMed
description Let T be a tree with at least four vertices, none of which has degree 2, embedded in the plane. A Halin graph is a plane graph constructed by connecting the leaves of T into a cycle. Thus the cycle C forms the outer face of the Halin graph, with the tree inside it. Let G be a Halin graph with order n. Denote by [Formula: see text] the Laplacian spectral radius of G. This paper determines all the Halin graphs with [Formula: see text] . Moreover, we obtain the graphs with the first three largest Laplacian spectral radius among all the Halin graphs on n vertices.
format Online
Article
Text
id pubmed-5388782
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-53887822017-04-27 On the Laplacian spectral radii of Halin graphs Jia, Huicai Xue, Jie J Inequal Appl Research Let T be a tree with at least four vertices, none of which has degree 2, embedded in the plane. A Halin graph is a plane graph constructed by connecting the leaves of T into a cycle. Thus the cycle C forms the outer face of the Halin graph, with the tree inside it. Let G be a Halin graph with order n. Denote by [Formula: see text] the Laplacian spectral radius of G. This paper determines all the Halin graphs with [Formula: see text] . Moreover, we obtain the graphs with the first three largest Laplacian spectral radius among all the Halin graphs on n vertices. Springer International Publishing 2017-04-11 2017 /pmc/articles/PMC5388782/ /pubmed/28458483 http://dx.doi.org/10.1186/s13660-017-1348-5 Text en © The Author(s) 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Jia, Huicai
Xue, Jie
On the Laplacian spectral radii of Halin graphs
title On the Laplacian spectral radii of Halin graphs
title_full On the Laplacian spectral radii of Halin graphs
title_fullStr On the Laplacian spectral radii of Halin graphs
title_full_unstemmed On the Laplacian spectral radii of Halin graphs
title_short On the Laplacian spectral radii of Halin graphs
title_sort on the laplacian spectral radii of halin graphs
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5388782/
https://www.ncbi.nlm.nih.gov/pubmed/28458483
http://dx.doi.org/10.1186/s13660-017-1348-5
work_keys_str_mv AT jiahuicai onthelaplacianspectralradiiofhalingraphs
AT xuejie onthelaplacianspectralradiiofhalingraphs