Talk:Algebraic connectivity

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Mathematics (Rated Start-class, Low-importance)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
Start Class
Low Importance
 Field: Discrete mathematics

Values of the algebraic connectivity in actual networks[edit]

FWIW, here's a table of values for the algebraic connectivity for lots of real networks:érôme (talk) 08:16, 23 January 2014 (UTC)

  • Disclaimer, I'm the author of that page.–Jérôme (talk) 08:16, 23 January 2014 (UTC)

Bounds for algebraic connectivity[edit]

I am slightly confused by the sentence 'Furthermore, the value of the algebraic connectivity is bounded above by the traditional (vertex) connectivity of the graph'. It purports to be from [1] but I can find no such statement on that page. Slight testing in Mathematica reveals it to be false for complete graphs (where vertex connectivity = n - 1, algebraic connectivity = n). Any thoughts? Erik (talk) 08:47, 22 May 2015 (UTC)

  1. ^ J.L. Gross and J. Yellen. Handbook of Graph Theory, CRC Press, 2004, page 314