Graphs with given diameter maximizing the algebraic connectivity

Linear Algebra and Its Applications

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

  Wang, H ^a   Kooij, R E ^a,b   Van Mieghem, P ^a  

^a Delft University of Technology   (Netherlands)

^b TNO   (Netherlands)

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;

ALGEBRA; EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; TOPOLOGY;

GRAPHIC METHODS;

EID: 77957281640     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2010.06.051     Document Type: Article

References (17)

1. B. Mohar, Y. Alavi, G. Chartrand, O.R. Oellermann, and A.J. Chwenk The Laplacian spectrum of graphs Graph Theory, Combin. Appl. 2 1991 871 898
2. M. Fiedler Algebraic connectivity of graphs Czechoslovak Math. J. 23 1973 298 305
3. 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
4. X.F. Wang, and G. Chen Synchronization in small-world dynamical networks Internat. J. Bifur. Chaos Appl. Sci. Engrg. 12 2002 187
5. X.F. Wang, and G. Chen Synchronization in scale-free dynamical networks: robustness and fragility IEEE Trans. Circuits Systems I 49 2002 54
6. F.R.K. Chung, V. Faber, and T.A. Manteuffel SIAM J. Discrete Math. 7 1994 443
7. E.R. van Dam Graphs with given diameter maximizing the spectral radius Linear Algebra Appl. 426 2-3 2007 454 457
8. Y. Fan On spectral integral variations of graphs Linear and Multilinear Algebra 50 2002 133 142
9. P. Van Mieghem, H. Wang, Spectra of a new class of graphs with extremal properties, submitted for publication.
10. P. Van Mieghem Performance Analysis of Communications Systems and Networks 2006 Cambridge University Press
11. R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197-198 1994 143 176
12. R. Grone, and R. Merris The Laplacian spectrum of graph II SIAM J. Discrete Math. 7 1994 221 229
13. 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
14. N.M.M. de Abreu Old and new results on algebraic connectivity of graphs Linear Algebra Appl. 423 1 2007 53 73
15. H. Wang, P. Van Mieghem, Graphs with given diameter maximizing the algebraic connectivity - numerical results, Delft University of Technology, report20081118.
16. W. Lin, X. Zhan, Polarized networks, diameter, and synchronizability of networks. Available from: .
17. N. Alon, and V.D. Milman λ 1 isoperimetric inequalities for graphs and superconcentrators J. Combin. Theory. Ser. B 38 1985 73 88