how to find the tree having largest algebraic connectivity among a given class of trees

asked 6 years ago

anonymous user

Anonymous

using the code, g for g in graphs.trees(10) we get the trees on 10 vertices. Now from this collection how we obtain only those trees having 5 pendant vertices and also find the tree(from those having 5 pendant vertices) having largest algebraic connectivity

Preview: (hide)

Comments

This looks like homework. What were your attempts in solving this ?

tmonteil gravatar imagetmonteil ( 6 years ago )