Author ORCID Identifier
Degree Year
2018
Document Type
Thesis - Open Access
Degree Name
Bachelor of Arts
Department
Mathematics
Advisor(s)
Elizabeth L. Wilmer
Keywords
Spectral graph theory, Eigenvalues, Interlacing inequalities
Abstract
Motivated by an effort to simplify the Watts-Strogatz model for small-world networks, we generalize a theorem concerning interlacing inequalities for the eigenvalues of the normalized Laplacians of two graphs differing by a single edge. Our generalization allows weighted edges and certain instances of self loops. These inequalities were first proved by Chen et. al in [2] but our argument generalizes the simplified argument given by Li in [8].
Repository Citation
Pieper, Hannah E., "Comparing Two Thickened Cycles: A Generalization of Spectral Inequalities" (2018). Honors Papers. 171.
https://digitalcommons.oberlin.edu/honors/171
