The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
On Maximizing the Second Smallest Eigenvalue of a State-Dependent Graph Laplacian
Abstract
We consider the set G consisting of graphs of fixed order and weighted edges. The vertex set of graphs in G will correspond to point masses and the weight for an edge between two vertices is a functional of the distance between them. We pose the problem of finding the best vertex positional configuration in the presence of an additional proximity constraint, in the sense that, the second smallest eigenvalue of the corresponding graph Laplacian is maximized. In many recent applications of algebraic graph theory in systems and control, the second smallest eigenvalue of Laplacian has emerged as a critical parameter that influences the stability and robustness properties of dynamic systems that operate over an information network. Our motivation in the present work is to "assign" this Laplacian eigenvalue when relative positions of various elements dictate the interconnection of the underlying weighted graph. In this venue, one would then be able to "synthesize" information graphs that have desirable system theoretic properties.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A., Lin, J., & Morse, A. S. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.812781 · Cited by 8,339
Godsil, C., & Royle, G. (2001) · Graduate Texts in Mathematics · doi:10.1007/978-1-4613-0163-9 · Cited by 8,154
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
Information Flow and Cooperative Control of Vehicle Formations
Fax, J. A., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834433 · Cited by 4,579
Fast linear iterations for distributed averaging
Xiao, L., & Boyd, S. (2004) · Systems & Control Letters · doi:10.1016/j.sysconle.2004.02.022 · Cited by 2,706
Laplacian matrices of graphs: a survey
Merris, R. (1994) · Linear Algebra and its Applications · doi:10.1016/0024-3795(94)90486-3 · Cited by 1,520
Flocking in Fixed and Switching Networks
Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2007) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.895948 · Cited by 1,431
A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory
Fiedler, M. (1975) · Czechoslovak Mathematical Journal · doi:10.21136/cmj.1975.101357 · Cited by 1,042
On the Quality of Spectral Separators
Guattery, S., & Miller, G. L. (1998) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479896312262 · Cited by 171
Cited by
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522
Information consensus in multivehicle cooperative control
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.338264 · Cited by 3,156
An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination
Cao, Y., Yu, W., Ren, W., & Chen, G. (2013) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2012.2219061 · Cited by 2,399
Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms
Bullo, F., Cortés, J., & Martínez, S. (2009) · Princeton University Press eBooks · doi:10.1515/9781400831470 · Cited by 1,509
Finite-Time Consensus Problems for Networks of Dynamic Agents
Wang, L., & Xiao, F. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2041610 · Cited by 1,170
Distributed robust finite-time nonlinear consensus protocols for multi-agent systems
Zuo, Z., & Tie, L. (2016) · International Journal of Systems Science · doi:10.1080/00207721.2014.925608 · Cited by 797
Fixed-Time Consensus Tracking for Multiagent Systems With High-Order Integrator Dynamics
Zuo, Z., Tian, B., Defoort, M., & Ding, Z. (2018) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2017.2729502 · Cited by 782
Convergence Speed in Distributed Consensus and Averaging
Olshevsky, A., & Tsitsiklis, J. N. (2009) · SIAM Journal on Control and Optimization · doi:10.1137/060678324 · Cited by 692
Kar, S., & Moura, J. M. F. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.2007111 · Cited by 691
A new class of finite-time nonlinear consensus protocols for multi-agent systems
Zuo, Z., & Tie, L. (2014) · International Journal of Control · doi:10.1080/00207179.2013.834484 · Cited by 676
An Overview of Recent Advances in Fixed-Time Cooperative Control of Multiagent Systems
Zuo, Z., Han, Q.-L., Ning, B., Ge, X., & Zhang, X.-M. (2018) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2018.2817248 · Cited by 658
Distributed robust consensus control in directed networks of agents with time-delay
Lin, P., Jia, Y., & Li, L. (2008) · Systems & Control Letters · doi:10.1016/j.sysconle.2008.01.002 · Cited by 602
Graph-theoretic connectivity control of mobile robot networks
Zavlanos, M. M., Egerstedt, M. B., & Pappas, G. J. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2157884 · Cited by 405
Ning, B., Han, Q.-L., & Zuo, Z. (2019) · Automatica · doi:10.1016/j.automatica.2019.04.013 · Cited by 362
Potential Fields for Maintaining Connectivity of Mobile Networks
Zavlanos, M. M., & Pappas, G. J. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.900642 · Cited by 353
Cooperative Control of Multiple Nonholonomic Mobile Agents
Dong, W., & Farrell, J. A. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.925852 · Cited by 347
Optimal Linear-Consensus Algorithms: An LQR Perspective
Cao, Y., & Ren, W. (2010) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2030495 · Cited by 345
Distributed Connectivity Control of Mobile Networks
Zavlanos, M. M., & Pappas, G. J. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2006233 · Cited by 343
Ghosh, A., & Boyd, S. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377282 · Cited by 341
Ning, B., Han, Q.-L., Zuo, Z., Ding, L., Lu, Q., & Ge, X. (2023) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2022.3201589 · Cited by 340
Fixed-Time Leader-Following Consensus for Second-Order Multiagent Systems With Input Delay
Ni, J., Liu, L., Liu, C., & Liu, J. (2017) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2017.2701775 · Cited by 328
Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus Approach
Ning, B., Han, Q.-L., & Zuo, Z. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2766762 · Cited by 328
Decentralized Control of Connectivity for Multi-Agent Systems
De Gennaro, M. C., & Jadbabaie, A. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377041 · Cited by 322
Distributed finite-time tracking control for multi-agent systems: An observer-based approach
Zhao, Y., Duan, Z., Wen, G., & Zhang, Y. (2013) · Systems & Control Letters · doi:10.1016/j.sysconle.2012.10.012 · Cited by 300
Finite-time consensus of heterogeneous multi-agent systems with and without velocity measurements
Zheng, Y., & Wang, L. (2012) · Systems & Control Letters · doi:10.1016/j.sysconle.2012.05.009 · Cited by 274
Adaptive finite-time consensus control of a group of uncertain nonlinear mechanical systems
Huang, J., Wen, C., Wang, W., & Song, Y.-D. (2015) · Automatica · doi:10.1016/j.automatica.2014.10.093 · Cited by 267
Survey on Unmanned Aerial Vehicle Networks: A Cyber Physical System Perspective
Wang, H., Zhao, H., Zhang, J., Ma, D., Li, J., & Wei, J. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2962207 · Cited by 264
Sensor Networks With Random Links: Topology Design for Distributed Consensus
Kar, S., & Moura, J. M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.920143 · Cited by 261
Predefined-Time Consensus Tracking of Second-Order Multiagent Systems
Ni, J., Liu, L., Tang, Y., & Liu, C. (2021) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2019.2916257 · Cited by 257
Metadata
- Authors
- Kim, Y., & Mesbahi, M.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2006-01
- Volume
- 51
- Issue
- 1
- Pages
- 116-120
- ISSN
- 0018-9286 (ISSN-L)
- OpenAlex
- W2074032690
- Cited by
- 593
- References
- 12
- FWCI
- 39.75
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.