Algebraic connectivity of graphs
Citations
23,600 citations
11,658 citations
Cites methods from "Algebraic connectivity of graphs"
...This is different than the approach pursued in the work of Jadbabaie et al. which strongly relies on matrix theoretic properties and infinite right-convergent products (RCP) of stochastic matrices [36]....
[...]
10,137 citations
9,715 citations
Cites background from "Algebraic connectivity of graphs"
...Graph Laplacians and their spectral properties [ 20 ]–[23] are important graph-related matrices that play a crucial role in convergence analysis of consensus and alignment algorithms....
[...]
...The second smallest eigenvalue of Laplacian � 2 is called algebraic connectivity of a graph [ 20 ]....
[...]
9,441 citations
References
1,114 citations
Additional excerpts
...Since Йе = 0, it follows that уТ^Му = clx'^Mx = cl{x'^Mx ~ Д2) è 0 by (3)....
[...]
51 citations
"Algebraic connectivity of graphs" refers background in this paper
...Thus the minimum diagonal entry of Й is nonnegative: min тц — ^2(1 — и~^) ^ О i and (2) is proved....
[...]
...Then the second smallest eigenvalue À2 of M satisfies (2) ^2 S ["/('î "- 1)] niin тц ....
[...]