On the Laplacian spectral radii of Halin graphs

Journal of Inequalities and Applications

卷:2017

Jie Xue¹  Huicai Jia² 

[1] Department of Computer Science and Technology, East China Normal University;

[2] Department of Mathematics, School of Information, Renmin University of China;

关键词: Halin graphs;    Laplacian spectral radius;   

DOI  :  10.1186/s13660-017-1348-5

来源: DOAJ

【 摘 要 】

Abstract 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 μ ( G ) $\mu(G)$ the Laplacian spectral radius of G. This paper determines all the Halin graphs with μ ( G ) ≥ n − 4 $\mu(G)\geq n-4$ . Moreover, we obtain the graphs with the first three largest Laplacian spectral radius among all the Halin graphs on n vertices.

【 授权许可】

Unknown