Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"equitable decompositions"”.
-
Complete Equitable Decompositions
… graph theory states that if a graph has an equitable partition then the eigenvalues of the associated divisor graph are a subset of the graph's eigenvalues. A natural question question is whether it is possible to recover the remaining eigenvalues of the graph. Here we show that if a graph …
-
Equitable Decompositions: A Gateway to Spectral Theory Through Graph Automorphisms
… summands is always the quotient matrix of an equitable partition, this procedure is called an equitable decomposition.
-
Network Specializations, Symmetries, and Spectral Properties
… equivalently matrix) decomposition is called an equitable decomposition. Previously this method could only be used for particular classes of automorphisms, but in this dissertation we have extended this theory to work for every automorphism. Further we explain a number of applications which use …