Abstract
Many real-world networks also exhibit a variety of symmetries. In this thesis we study equitable partitions and isospectral reductions, both of which are generalizations of symmetries. We formalize the relationship between these two types of generalized symmetry through the study of invariant subspaces. We then use recent results about the presence of equitable partitions in real-world networks to develop a network growth model that introduces similar structures, thereby introducing symmetries similar to those in real world networks.
Degree
MS
College and Department
Mathematics; Computational, Mathematical, and Physical Sciences
Rights
https://lib.byu.edu/about/copyright/
BYU ScholarsArchive Citation
Litster, David Thomas, "Modeling Network Growth via Generalized Isospectral Reductions" (2025). Theses and Dissertations. 11098.
https://scholarsarchive.byu.edu/etd/11098
Date Submitted
2025-12-15
Document Type
Thesis
Keywords
isospectral reductions, invariant subspaces, equitable partitions, networks, graphs, growth model
Language
english