Lower bound for the second smallest eigenvalue of directed rooted graph Laplacian

被引：0

作者：

Huang Chao ^{[1
]}

Ye Xudong ^{[1
]}

机构：

[1] Zhejiang Univ, Coll Elect Engn, Hangzhou 310027, Zhejiang, Peoples R China

来源：

PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE | 2012年

关键词：

Multi-agent systems; Graph Laplacian; Second smallest eigenvalue; Scrambling constant; Algebraic connectivity; ALGEBRAIC CONNECTIVITY;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A lower bound for the second smallest eigenvalue (SSE) of the unweighted Laplacian for an N-vertex directed rooted graph is obtained by obtaining the supremum of the scrambling constant of the (N - 1)-th power of the corresponding adjacency matrix. This supremum is actually achieved by the "N-layer Complete Graph" (NCG) defined in this paper, which implies that for directed rooted graphs that is unweighted for its directed edges, NCGs have the least connective topology in the sense of scrambling constant.

引用

页码：5994 / 5997

页数：4

共 50 条

[31] Explicit lower bound of the first eigenvalue of the Laplacian on Kahler manifolds
Rutkowski, Benjamin
Seto, Shoo
INVOLVE, A JOURNAL OF MATHEMATICS, 2023, 16 (03): : 519 - 527
[32] A CONFORMAL LOWER BOUND FOR THE SMALLEST EIGENVALUE OF THE DIRAC OPERATOR AND KILLING SPINORS
HIJAZI, O
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1986, 104 (01) : 151 - 162
[33] LOWER BOUND ESTIMATE ON THE FIRST EIGENVALUE OF V-LAPLACIAN
Wang, Jie
KODAI MATHEMATICAL JOURNAL, 2024, 47 (02) : 125 - 136
[34] The Sharp Lower Bound of the Least Eigenvalue of a Bicyclic Graph
Guo, Shu-Guang
ARS COMBINATORIA, 2010, 95 : 427 - 436
[35] A NEW LOWER BOUND ON THE SIZE OF THE SMALLEST VERTEX SEPARATOR OF A GRAPH
Guo, Yongyan
Wu, Gang
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2022, 43 (01) : 370 - 376
[36] The Second Smallest Eigenvalue of a tree
Zhou, Houqing
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 352 - 353
[37] The trees with the second smallest normalized Laplacian eigenvalue at least 1-√3/2
Tian, Xiaoguo
Wang, Ligong
DISCRETE APPLIED MATHEMATICS, 2017, 220 : 118 - 133
[38] Maximizing the smallest eigenvalue of grounded Laplacian matrix
Zhou, Xiaotian
Wang, Run
Li, Wei
Zhang, Zhongzhi
JOURNAL OF GLOBAL OPTIMIZATION, 2025, : 807 - 828
[39] Bounds on the Smallest Eigenvalue of a Pinned Laplacian Matrix
Manaffam, Saeed
Behal, Aman
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (08) : 2641 - 2646
[40] An inequality involving the second largest and smallest eigenvalue of a distance-regular graph
Koolen, Jack H.
Park, Jongyook
Yu, Hyonju
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (12) : 2404 - 2412

← 1 2 3 4 5 →