The algebraic connectivity of a graph G is the secondsmallest eigenvalue of the Laplacian matrix of G. This eigenvalue is greater than 0 if and only if G is a connected graph. This is a corollary to the fact that the number of times 0 appears as an eigenvalue in the Laplacian is the number of connected components in the graph. It is known that the algebraic connectivity of a nvertex path P_n is 2(1cos(\pi/n)). Now, my question is what is the algebraic connectivity of a tree which is formed by connecting an isolated vertex to the second vertex of a path P_{n1} ? Or, can you find its approximate value ?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.
Firstly, your tree is just a Coxeter/Dynkin diagram of type $D$, so you may want to search MathSciNet with this in mind as your question might have been answered exactly at some point. If you are happy enough with some bounds, it's easy to obtain $$\frac{4}{n(n2)}\leq \lambda_2(P)\leq \frac{12(n+2)}{n(n^21)},$$ so that $\lambda_2(P)=\Theta\left(\frac{1}{n(n1)}\right).$ (See Bojan Mohar's algebraic connectivity survey, Equations 6.10 and 7.1.) Perhaps a more indepth reading of that paper would get you a better answer. 

