On Operations in which Graphs are Appended to Trees
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, Jason J. and Neumann, M., "On Operations in which Graphs are Appended to Trees" (2004). Mathematics Faculty Publications. Paper 22.