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 条
  • [1] The lower bound of the second largest Laplacian eigenvalue on unicyclic graph
    Liu, Ying
    Wang, Shuangcheng
    2011 INTERNATIONAL CONFERENCE ON ECONOMIC AND INFORMATION MANAGEMENT (ICEIM 2011), 2011, : 34 - 36
  • [2] A note on the second smallest eigenvalue of the normalized Laplacian of a graph
    Li, Hong-Hai
    Su, Li
    UTILITAS MATHEMATICA, 2015, 98 : 171 - 181
  • [3] Lower bounds on the third smallest Laplacian eigenvalue of a graph
    Pan, YL
    Li, JS
    Hou, YP
    Merris, R
    LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (03): : 209 - 218
  • [4] A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph
    Cioaba, Sebastian M.
    Gupta, Vishal
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2022, 65 (04): : 393 - 404
  • [5] A lower bound on the least signless Laplacian eigenvalue of a graph
    Guo, Shu-Guang
    Chen, Yong-Gao
    Yu, Guanglong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 217 - 221
  • [6] On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian
    Kim, Y
    Mesbahi, M
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (01) : 116 - 120
  • [7] The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
    Li, Hong-Hai
    Li, Jiong-Sheng
    Fan, Yi-Zheng
    LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (06): : 627 - 638
  • [8] On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian
    Kim, Y
    Mesbahi, M
    ACC: Proceedings of the 2005 American Control Conference, Vols 1-7, 2005, : 99 - 103
  • [9] An eigenvalue bound for the Laplacian of a graph
    Grossman, JP
    DISCRETE MATHEMATICS, 2005, 300 (1-3) : 225 - 228
  • [10] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Chen, Xiaodan
    Hou, Yaoping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 2011 - 2018
12345