메뉴 건너뛰기




Volumn 51, Issue 1, 2006, Pages 116-120

On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian

Author keywords

Euclidean distance matrix; Graph Laplacian; Networked dynamic systems; Semidefinite programming

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); SET THEORY; SYSTEM STABILITY;

EID: 31344434725     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2005.861710     Document Type: Article
Times cited : (498)

References (20)
  • 1
    • 31344432296 scopus 로고    scopus 로고
    • SeDuMi. McMaster Univ. [Online]. Available:
    • SeDuMi. McMaster Univ. [Online]. Available: http://sedumi.mcmaster.ca
  • 2
    • 0034407628 scopus 로고    scopus 로고
    • "Lower bounds for the eigenvalues of Laplacian matrices"
    • A. Berman and X.-D. Zhang, "Lower bounds for the eigenvalues of Laplacian matrices," Linear Alg. Appl., vol. 316, pp. 13-20, 2000.
    • (2000) Linear Alg. Appl. , vol.316 , pp. 13-20
    • Berman, A.1    Zhang, X.-D.2
  • 5
    • 0043184372 scopus 로고    scopus 로고
    • "Weighted graph Laplacians and isoperimetric inequalities"
    • F. R. K. Chung and K. Oden, "Weighted graph Laplacians and isoperimetric inequalities," Pacific J. Math., vol. 192, no. 2, pp. 257-273, 2000.
    • (2000) Pacific J. Math. , vol.192 , Issue.2 , pp. 257-273
    • Chung, F.R.K.1    Oden, K.2
  • 6
    • 0042566832 scopus 로고    scopus 로고
    • "Extremizing algebraic connectivity subject to graph theoretic constraints"
    • S. Fallat and S. Kirkland, "Extremizing algebraic connectivity subject to graph theoretic constraints," Elect. J. Linear Alg., vol. 1, no. 3, pp. 48-74, 1998.
    • (1998) Elect. J. Linear Alg. , vol.1 , Issue.3 , pp. 48-74
    • Fallat, S.1    Kirkland, S.2
  • 7
    • 4644317383 scopus 로고    scopus 로고
    • "Information flow and cooperative control of vehicle formations"
    • Sep
    • J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
    • (2004) IEEE Trans. Autom. Control , vol.49 , Issue.9 , pp. 1465-1476
    • Fax, J.A.1    Murray, R.M.2
  • 8
    • 0000827674 scopus 로고
    • "A property of eigenvectors of nonnegative symmetric matrices and its applications in graph theory"
    • M. Fiedler, "A property of eigenvectors of nonnegative symmetric matrices and its applications in graph theory" Czech. Math. J., vol. 100, no. 26, pp. 619-633, 1975.
    • (1975) Czech. Math. J. , vol.100 , Issue.26 , pp. 619-633
    • Fiedler, M.1
  • 10
    • 0038087036 scopus 로고
    • "Properties of Euclidean and non-Euclidean distance matrices"
    • J. Gower, "Properties of Euclidean and non-Euclidean distance matrices," Linear Alg. Appl., vol. 1, no. 67, pp. 81-97, 1985.
    • (1985) Linear Alg. Appl. , vol.1 , Issue.67 , pp. 81-97
    • Gower, J.1
  • 11
    • 0032380450 scopus 로고    scopus 로고
    • "On the quality of spectral separators"
    • S. Guattery and G. L. Miller, "On the quality of spectral separators," SIAM J. Matrix Anal. Appl., vol. 19, no. 3, pp. 701-719, 1998.
    • (1998) SIAM J. Matrix Anal. Appl. , vol.19 , Issue.3 , pp. 701-719
    • Guattery, S.1    Miller, G.L.2
  • 12
    • 0038548185 scopus 로고    scopus 로고
    • "Coordination of groups of mobile autonomous agents using nearest neighbor rules"
    • Sep
    • A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 9, pp. 988-1001, Sep. 2003.
    • (2003) IEEE Trans. Autom. Control , vol.48 , Issue.9 , pp. 988-1001
    • Jadbabaie, A.1    Lin, J.2    Morse, A.S.3
  • 13
    • 2942525893 scopus 로고    scopus 로고
    • "Quadratically constrained attitude control via semidefinite programming"
    • May
    • Y. Kim and M. Mesbahi, "Quadratically constrained attitude control via semidefinite programming," IEEE Trans. Autom. Control, vol. 49, no. 5, pp. 731-735, May 2004.
    • (2004) IEEE Trans. Autom. Control , vol.49 , Issue.5 , pp. 731-735
    • Kim, Y.1    Mesbahi, M.2
  • 14
    • 33750999449 scopus 로고
    • "Laplacian matrices of graphs: A survey"
    • R. Merris, "Laplacian matrices of graphs: A survey," Linear Alg. Appl., vol. 197, no. 1, pp. 143-176, 1994.
    • (1994) Linear Alg. Appl. , vol.197 , Issue.1 , pp. 143-176
    • Merris, R.1
  • 15
    • 16244402704 scopus 로고    scopus 로고
    • "On state-dependent dynamic graphs and their controllability properties"
    • Mar
    • M. Mesbahi, "On state-dependent dynamic graphs and their controllability properties," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 387-392, Mar. 2005.
    • (2005) IEEE Trans. Autom. Control , vol.50 , Issue.3 , pp. 387-392
    • Mesbahi, M.1
  • 16
    • 17644420853 scopus 로고    scopus 로고
    • "Notes on the complexity of switching networks"
    • H. Q. Ngo and D.-Z. Du, Eds. Norwell, MA: Kluwer
    • H. Q. Ngo and D.-Z Du, "Notes on the complexity of switching networks," in Advances in Switching Networks, H. Q. Ngo and D.-Z. Du, Eds. Norwell, MA: Kluwer, 2000, pp. 307-357.
    • (2000) Advances in Switching Networks , pp. 307-357
    • Ngo, H.Q.1    Du, D.-Z.2
  • 17
    • 4644244041 scopus 로고    scopus 로고
    • "Consensus problems in networks of agents with switching topology and time-delays"
    • Sep
    • R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
    • (2004) IEEE Trans. Autom. Control , vol.49 , Issue.9 , pp. 1520-1533
    • Olfati-Saber, R.1    Murray, R.M.2
  • 19
    • 31344455580 scopus 로고    scopus 로고
    • "Flocking in fixed and switching networks"
    • submitted for publication
    • H. Tanner, A. Jadbabaie, and G. Pappas, "Flocking in fixed and switching networks," Automatica, submitted for publication.
    • Automatica
    • Tanner, H.1    Jadbabaie, A.2    Pappas, G.3
  • 20
    • 3142770678 scopus 로고    scopus 로고
    • "Fast linear iterations for distributed averaging"
    • L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
    • (2004) Syst. Control Lett. , vol.53 , pp. 65-78
    • Xiao, L.1    Boyd, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.