The smallest values of algebraic connectivity for trees

被引：5

作者：

Li, Jian Xi ^{[1
,3
]}

Guo, Ji Ming ^{[2
]}

Shiu, Wai Chee ^{[1
]}

机构：

[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

[2] China Univ Petr, Dept Appl Math, Dongying 257061, Peoples R China

[3] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou 363000, Peoples R China

来源：

ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2012年 / 28卷 / 10期

基金：

美国国家科学基金会;

关键词：

Tree; algebraic connectivity; ordering; GRAPHS;

D O I：

10.1007/s10114-012-0350-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The algebraic connectivity of a graph G is the second smallest eigenvalue of its Laplacian matrix. Let a" (n) be the set of all trees of order n. In this paper, we will provide the ordering of trees in a" (n) up to the last eight trees according to their smallest algebraic connectivities when n a parts per thousand yen 13. This extends the result of Shao et al.

引用

页码：2021 / 2032

页数：12

共 50 条

[21] ALGEBRAIC CONNECTIVITY FOR SUBCLASSES OF CATERPILLARS [J].

Abreu, Nair ;

Rojo, Oscar ;

Justel, Claudia .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (01) :181-196

[22] The smallest Randic index for trees [J].

Li Bingjun ;

Liu Weijun .

PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2013, 123 (02) :167-175

[23] BOUNDS FOR THE SMALLEST POSITIVE EIGEN-VALUES OF TREES WITH PERFECT MATCHINGS [J].

SHAO, JY ;

HONG, Y .

CHINESE SCIENCE BULLETIN, 1992, 37 (09) :713-717

[24] Algebraic Connectivity of Degree Constrained Spanning Trees for FSO Networks [J].

Zhou, Hui ;

Babaei, Alireza ;

Mao, Shiwen ;

Agrawal, Prathima .

2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, :5991-+

[25] On trees with algebraic connectivity greater than or equal to 2(1-cos(π/7)) [J].

de Souza Maceira Belay, Diego ;

de Freitas, Maria Aguieiras A. ;

da Silva, Celso M. .

COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (06)

[26] The smallest hard trees [J].

Manuel Bodirsky ;

Jakub Bulín ;

Florian Starke ;

Michael Wernthaler .

Constraints, 2023, 28 :105-137

[27] The smallest hard trees [J].

Bodirsky, Manuel ;

Bulin, Jakub ;

Starke, Florian ;

Wernthaler, Michael .

CONSTRAINTS, 2023, 28 (02) :105-137

[28] Algebraic connectivity and doubly stochastic tree matrices [J].

Zhang, Xiao-Dong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) :1656-1664

[29] Relationships between algebraic connectivity and vertex connectivity [J].

Lucas, Clarianne Luciola de A. V. M. ;

Del-Vecchio, Renata R. ;

de Freitas, Maria Aguieiras A. ;

do Nascimento, Joice Santos .

COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03)

[30] Some Properties of Algebraic Connectivity [J].

Liu, Muhuo ;

Zhang, Guangliang ;

Das, Kinkar Chandra .

NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2020, 43 (06) :537-542

← 1 2 3 4 5 →