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 条

[41] BOUND FOR THE SMALLEST EIGENVALUE OF AN ELLIPTIC OPERATOR
EGOROV, YV
KONDRATEV, VA
DIFFERENTIAL EQUATIONS, 1984, 20 (08) : 1031 - 1035
[42] LOWER BOUND ESTIMATES OF THE FIRST EIGENVALUE FOR THE f-LAPLACIAN AND THEIR APPLICATIONS
Chu, Yawei
Hu, Zejun
QUARTERLY JOURNAL OF MATHEMATICS, 2013, 64 (04): : 1023 - 1041
[43] LOWER BOUND FOR THE 1ST EIGENVALUE OF THE LAPLACIAN ON A COMPACT MANIFOLD
LI, P
INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1979, 28 (06) : 1013 - 1019
[44] A lower bound for the first eigenvalue in the Laplacian operator on compact Riemannian manifolds
He, Yue
JOURNAL OF GEOMETRY AND PHYSICS, 2013, 71 : 73 - 84
[45] Computing the smallest eigenpairs of the graph Laplacian
Bergamaschi L.
Bozzo E.
SeMA Journal, 2018, 75 (1) : 1 - 16
[46] A lower bound for the Laplacian eigenvalues of a graph - Proof of a conjecture by Guo
Brouwer, Andries E.
Haemers, Willem H.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 2131 - 2135
[47] On a conjecture related to the smallest signless Laplacian eigenvalue of graphs
Oboudi, Mohammad Reza
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4425 - 4431
[48] THE SMALLEST SIGNLESS LAPLACIAN EIGENVALUE OF GRAPHS UNDER PERTURBATION
He, Chang-Xiang
Pan, Hao
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 473 - 482
[49] On the second Robin eigenvalue of the Laplacian
Xiaolong Li
Kui Wang
Haotian Wu
Calculus of Variations and Partial Differential Equations, 2023, 62
[50] ELLIPTICAL MEMBRANES WITH SMALLEST SECOND EIGENVALUE
TROESCH, BA
MATHEMATICS OF COMPUTATION, 1973, 27 (124) : 767 - 772

← 1 2 3 4 5 →