메뉴 건너뛰기




Volumn 433, Issue 11-12, 2010, Pages 1889-1908

Graphs with given diameter maximizing the algebraic connectivity

Author keywords

Algebraic connectivity; Diameter; Graphs; Maximize

Indexed keywords

ALGEBRAIC CONNECTIVITY; DIAMETER; EIGEN-VALUE; GRAPHS; HOPCOUNT; LAPLACIAN EIGENVALUES; LAPLACIAN SPECTRA; LAPLACIANS; MATRIX; MAXIMIZE; SEARCHING SPACES; TOPOLOGICAL FEATURES; UPPER BOUND;

EID: 77957281640     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2010.06.051     Document Type: Article
Times cited : (21)

References (17)
  • 2
    • 0001350119 scopus 로고
    • Algebraic connectivity of graphs
    • M. Fiedler Algebraic connectivity of graphs Czechoslovak Math. J. 23 1973 298 305
    • (1973) Czechoslovak Math. J. , vol.23 , pp. 298-305
    • Fiedler, M.1
  • 3
    • 42749105641 scopus 로고    scopus 로고
    • Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
    • L. Donetti, F. Neri, and M.A. Muñoz Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that J. Stat. Mech. 2006 P08007
    • (2006) J. Stat. Mech. , pp. 08007
    • Donetti, L.1    Neri, F.2    Muñoz, M.A.3
  • 5
    • 0036125429 scopus 로고    scopus 로고
    • Synchronization in scale-free dynamical networks: Robustness and fragility
    • X.F. Wang, and G. Chen Synchronization in scale-free dynamical networks: robustness and fragility IEEE Trans. Circuits Systems I 49 2002 54
    • (2002) IEEE Trans. Circuits Systems i , vol.49 , pp. 54
    • Wang, X.F.1    Chen, G.2
  • 7
    • 34547872368 scopus 로고    scopus 로고
    • Graphs with given diameter maximizing the spectral radius
    • E.R. van Dam Graphs with given diameter maximizing the spectral radius Linear Algebra Appl. 426 2-3 2007 454 457
    • (2007) Linear Algebra Appl. , vol.426 , Issue.23 , pp. 454-457
    • Van Dam, E.R.1
  • 8
    • 0036005483 scopus 로고    scopus 로고
    • On spectral integral variations of graphs
    • Y. Fan On spectral integral variations of graphs Linear and Multilinear Algebra 50 2002 133 142
    • (2002) Linear and Multilinear Algebra , vol.50 , pp. 133-142
    • Fan, Y.1
  • 11
    • 33750999449 scopus 로고
    • Laplacian matrices of graphs: A survey
    • R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197-198 1994 143 176
    • (1994) Linear Algebra Appl. , vol.197-198 , pp. 143-176
    • Merris, R.1
  • 12
    • 0000530103 scopus 로고
    • The Laplacian spectrum of graph II
    • R. Grone, and R. Merris The Laplacian spectrum of graph II SIAM J. Discrete Math. 7 1994 221 229
    • (1994) SIAM J. Discrete Math. , vol.7 , pp. 221-229
    • Grone, R.1    Merris, R.2
  • 13
    • 49249096283 scopus 로고    scopus 로고
    • A lower bound for the Laplacian eigenvalues of a graph - Proof of a conjecture by Guo
    • A.E. Brouwera, and W.H. Haemers A lower bound for the Laplacian eigenvalues of a graph - proof of a conjecture by Guo Linear Algebra Appl. 429 8-9 2008 2131 2135
    • (2008) Linear Algebra Appl. , vol.429 , Issue.89 , pp. 2131-2135
    • Brouwera, A.E.1    Haemers, W.H.2
  • 14
    • 33947178314 scopus 로고    scopus 로고
    • Old and new results on algebraic connectivity of graphs
    • N.M.M. de Abreu Old and new results on algebraic connectivity of graphs Linear Algebra Appl. 423 1 2007 53 73
    • (2007) Linear Algebra Appl. , vol.423 , Issue.1 , pp. 53-73
    • De Abreu, N.M.M.1
  • 17
    • 33750994100 scopus 로고
    • λ1 isoperimetric inequalities for graphs and superconcentrators
    • N. Alon, and V.D. Milman λ 1 isoperimetric inequalities for graphs and superconcentrators J. Combin. Theory. Ser. B 38 1985 73 88
    • (1985) J. Combin. Theory. Ser. B , vol.38 , pp. 73-88
    • Alon, N.1    Milman, V.D.2


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