Ordering trees by the Laplacian coefficients

被引：28

作者：

Zhang, Xiao-Dong ^{[1
]}

Lv, Xia-Ping ^{[1
]}

Chen, Ya-Hong ^{[1
,2
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China

[2] Lishui Univ, Coll Educ, Lishui 323000, Zhejiang, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 431卷 / 12期

基金：

中国国家自然科学基金;

关键词：

Laplacian coefficient; Laplacian matrix; Tree; Matching; ALGEBRAIC CONNECTIVITY;

D O I：

10.1016/j.laa.2009.04.018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Motivated by a Mohar's paper proposing "how to order trees by the Laplacian coefficients", we investigate a partial ordering of trees with diameters 3 and 4 by the Laplacian coefficients. These results are used to determine several orderings of trees by the Laplacian coefficients. (c) 2009 Elsevier Inc. All rights reserved.

引用

页码：2414 / 2424

页数：11

共 16 条

[1]

CVETKOVIC D, 1988, ANN DISCR MATH

[2]

Cvetkovic D., 1995, Spectra of Graphs: Theory and Applications

[3] Old and new results on algebraic connectivity of graphs [J].

de Abreu, Nair Maria Maia .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :53-73

[4] Wiener index of trees: Theory and applications [J].

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249

[5]

Dong HW, 2006, MATCH-COMMUN MATH CO, V56, P527

[6] ORDERING TREES BY ALGEBRAIC CONNECTIVITY [J].

GRONE, R ;

MERRIS, R .

GRAPHS AND COMBINATORICS, 1990, 6 (03) :229-237

[7] On the Laplacian spectral radius of a tree [J].

Guo, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 :379-385

[8]

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

[9]

MERRIS R., 1995, Linear Multilinear Algebra, V39, P19

[10] LAPLACE EIGENVALUES OF GRAPHS - A SURVEY [J].

MOHAR, B .

DISCRETE MATHEMATICS, 1992, 109 (1-3) :171-183

← 1 2 →