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...
Autores principales: | , |
---|---|
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 |