![](https://d3ilqtpdwi981i.cloudfront.net/29JGV_GVADnk-Hu1yKamPnVsBrY=/425x550/smart/https://bepress-attached-resources.s3.amazonaws.com/uploads/6d/ef/70/6def70d2-5c3b-4497-9cab-cf4101aeaa23/thumbnail_95826fbb-7ac5-4ac4-8230-c579af0b96f4.jpg)
Article
Tight Bounds on the Algebraic Connectivity of a Balanced Binary Tree
Mathematics Faculty Publications
Document Type
Peer-Reviewed Article
Publication Date
1-1-2000
Disciplines
Abstract
In this paper, quite tight lower and upper bounds are obtained on the algebraic connectivity, namely, the second-smallest eigenvalue of the Laplacian matrix, of an unweighted balanced binary tree with k levels and hence n = 2k - 1 vertices. This is accomplished by considering the inverse of a matrix of order k - 1 readily obtained from the Laplacian matrix. It is shown that the algebraic connectivity is 1/(2k - 2k + 3) + 0(1/22k).
DOI
10.13001/1081-3810.1040
Citation Information
Molitierno, J.J., Neumann, M. & Shader, B.L. (2000). Tight bounds on the algebraic connectivity of a balanced binary tree. Electronic Journal of Linear Algebra, 6(1), 62-71. doi: 10.13001/1081-3810.1040
Previously published. Reprinted here with publisher permission. Electronic Journal Of Linear Algebra 6 (2000): 62-71.
At the time of publication Jason Molitierno was affiliated with the Department of Mathematics, University of Connecticut, Storrs, Connecticut.