On the Laplacian spectral radii of Halin graphs

被引：1

作者：

Jia, Huicai ^{[1
,2
]}

Xue, Jie ^{[3
]}

机构：

[1] Renmin Univ China, Sch Informat, Dept Math, Beijing, Peoples R China

[2] Henan Inst Engn, Coll Sci, Zhengzhou, Henan, Peoples R China

[3] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China

来源：

JOURNAL OF INEQUALITIES AND APPLICATIONS | 2017年

关键词：

Halin graphs; Laplacian spectral radius; EIGENVALUES; BOUNDS; TREES;

D O I：

10.1186/s13660-017-1348-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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

引用

页数：18

共 14 条

[1]

Anderson W. N., 1985, LINEAR MULTILINEAR A, V18, P141, DOI DOI 10.1080/03081088508817681

[2] Semiregular trees with minimal Laplacian spectral radius [J].

Biyikoglu, Tuerker ;

Leydold, Josef .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2335-2341

[3] Sharp lower bounds on the Laplacian eigenvalues of trees [J].

Das, KC .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 384 :155-169

[4] UBER SIMPLIZIALE ZERFALLUNGEN BELIEBIGER (ENDLICHER ODER UNENDLICHER) GRAPHEN [J].

HALIN, R .

MATHEMATISCHE ANNALEN, 1964, 156 (03) :216-225

[5] On the Laplacian eigenvalues of a graph [J].

Li, JS ;

Zhang, XD .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) :305-307

[6] Some results on the Laplacian spectrum [J].

Liu, Muhuo ;

Liu, Bolian .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (11) :3612-3616

[7]

MERRIS R, 1994, LINEAR ALGEBRA APPL, V198, P143

[8] Sharp upper bounds for the Laplacian graph eigenvalues [J].

Pan, YL .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 355 :287-295

[9]

Shu J.L., 2000, Chin. Ann. Math. Ser. A, V21, P677

[10] On some forests determined by their Laplacian or signless Laplacian spectrum [J].

Simic, Slobodan K. ;

Stanic, Zoran .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) :171-178

← 1 2 →