Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Bicyclic Graphs with fixed girth having highest second smallest laplacian eigen value from a collection

for g in graphs.nauty_geng("10 -c"):
if g.size() == 11:
   if g.girth()==5:
        g.show()
        h = g.laplacian_matrix().eigenvalues()
        h.sort()
        show(h)

How to find that bicyclic graph with fixed girth whose algebraic connectivity is highest among all other graphs? Definition of algebraic connectivity is https://en.wikipedia.org/wiki/Algebraic_connectivity and girth of a graph is defined here https://en.wikipedia.org/wiki/Girth_(graph_theory)#:~:text=In%20graph%20theory%2C%20the%20girth,triangular%20mesh%20has%20girth%203.