Retour

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.

, 18 pages

Axe de recherche

Applications de recherche

Publication

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