Back to Search
Start Over
Uniform upper bound of the second largest eigenvalue of stochastic matrices with equal-neighbor rule.
- Source :
-
Journal of the Franklin Institute . Sep2017, Vol. 354 Issue 14, p6033-6043. 11p. - Publication Year :
- 2017
-
Abstract
- Given the number of vertices only, we provide a uniform upper bound of the second largest eigenvalue (SLE) of stochastic matrices induced from rooted graphs under the equal-neighbor rule, by acquiring a tight upper bound of its scrambling constant (SC). Furthermore, with the concept of canonical form of rooted graphs, we find the least connective topology of rooted graphs in the sense of SC. When more information on the graph topology is available, a more accurate bound is also provided. Our result is applied to estimate the convergence rate of consensus protocols studied in system and control literature. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00160032
- Volume :
- 354
- Issue :
- 14
- Database :
- Academic Search Index
- Journal :
- Journal of the Franklin Institute
- Publication Type :
- Periodical
- Accession number :
- 125081546
- Full Text :
- https://doi.org/10.1016/j.jfranklin.2017.06.015