Algebraic connectivity of layered path graphs under node deletion

Ryusei Yoshise, Kaoru Yamamoto

This paper studies the relation between node deletion and algebraic connectivity for graphs with a hierarchical structure represented by layers. To capture this structure, the conc…