Lower Bound for the Second Smallest Eigenvalue of Directed Rooted Graph Laplacian

Huang Chao,Ye Xudong
2012-01-01
Abstract: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.
What problem does this paper attempt to address?