G-2004-68
Variable Neighborhood Search for Extremal Graphs. 11. Bounds on Algebraic Connectivity
, , et référence BibTeX
The algebraic connectivity a(G) of a graph G = (V,E) is the second smallest eigenvalue of its Laplacian matrix. Using the AutoGraphiX (AGX) system, extremal graphs for algebraic connectivity of G in function of its order n = |V| and size m = |E| are studied. Several conjectures on the structure of those graphs, and implied bounds on the algebraic connectivity, are obtained. Some of them are proved.
Paru en août 2004 , 18 pages
Axe de recherche
Applications de recherche
Publication
jan. 2005
Variable neighborhood search for extremal graphs XI. Bounds on algebraic connectivity
, , et
Edited by D. Avis, A. Hertz, O. Marcotte, Graph Theory and Combinatorial Optimization, Kluwer Academic Publishers, 1–16, 2005
référence BibTeX