ORDERING TREES BY ALGEBRAIC CONNECTIVITY

被引：60

作者：

GRONE, R

MERRIS, R

机构：

[1] SAN DIEGO STATE UNIV,DEPT MATH SCI,SAN DIEGO,CA 92182

[2] CALIF STATE UNIV HAYWARD,DEPT MATH & COMP SCI,HAYWARD,CA 94542

来源：

GRAPHS AND COMBINATORICS | 1990年 / 6卷 / 03期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1007/BF01787574

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph on n vertices. Denote by L(G) the difference between the diagonal matrix of vertex degrees and the adjacency matrix. It is not hard to see that L(G) is positive semidefinite symmetric and that its second smallest eigenvalue, a(G) > 0, if and only if G is connected. This observation led M. Fiedler to call a(G) the algebraic connectivity of G. Given two trees, T1 and T2, the authors explore a graph theoretic interpretation for the difference between a(T1) and a(T2). © 1990 Springer-Verlag.

引用

页码：229 / 237

页数：9

共 50 条

[21] Six classes of trees with largest normalized algebraic connectivity
Li, Jianxi
Guo, Ji-Ming
Shiu, Wai Chee
Chang, An
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 452 : 318 - 327
[22] Algebraic connectivity of trees with a pendant edge of infinite weight
Berman, A
Förster, KH
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2005, 13 : 175 - 186
[23] Algebraic Connectivity of Degree Constrained Spanning Trees for FSO Networks
Zhou, Hui
Babaei, Alireza
Mao, Shiwen
Agrawal, Prathima
2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 5991 - +
[24] On the algebraic connectivity of some caterpillars: A sharp upper bound and a total ordering
Rojo, Oscar
Medina, Luis
Abreu, Nair
Justel, Claudia
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 586 - 605
[25] Ordering Trees Having Small General Sum-Connectivity Index
Tomescu, Ioan
Kanwal, Salma
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 535 - 548
[26] Algebraic Connectivity-based Stable Data Gathering Trees for Mobile Sensor Networks
Meghanathan, Natarajan
2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE & COMPUTATIONAL INTELLIGENCE (CSCI), 2016, : 947 - 952
[27] On trees with algebraic connectivity greater than or equal to 2(1-cos(π/7))
de Souza Maceira Belay, Diego
de Freitas, Maria Aguieiras A.
da Silva, Celso M.
COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (06):
[28] On algebraic connectivity augmentation
Kirkland, Steve
Oliveira, Carla Silva
Justel, Claudia Marcela
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2347 - 2356
[29] Robust Algebraic Connectivity
I. A. Kuruzov
A. V. Rogozin
S. A. Chezhegov
A. B. Kupavskii
Programming and Computer Software, 2023, 49 : 525 - 534
[30] Robust Algebraic Connectivity
Kuruzov, I. A.
Rogozin, A. V.
Chezhegov, S. A.
Kupavskii, A. B.
PROGRAMMING AND COMPUTER SOFTWARE, 2023, 49 (06) : 525 - 534

← 1 2 3 4 5 →