On Operations in which Graphs are Appended to Trees

Document Type


Publication Date



We consider the effects on the algebraic connectivity of various graphs when vertices and graphs are appended to the original graph. We begin by considering weighted trees and appending a single isolated vertex to it by adding an edge from the isolated vertex to some vertex in the tree. We then determine the possible set vertices in the tree that can yield the maximum change in algebraic connectivity under such an operation. We then discuss the changes in algebraic connectivity of a star when various graphs such as trees and complete graphs are appended to its pendant vertices.



Molitierno, J. and M. Neumann. "On Operations in which Graphs are Appended to Trees." Linear and Multilinear Algebra, 52.2 (2004):145-156.

doi: 10.1080/03081080310001617759