Distance-Biregular Graphs and Orthogonal Polynomials
| dc.contributor.author | Lato, Sabrina | |
| dc.date.accessioned | 2023-09-15T19:17:37Z | |
| dc.date.available | 2023-09-15T19:17:37Z | |
| dc.date.issued | 2023-09-15 | |
| dc.date.submitted | 2023-07-27 | |
| dc.description.abstract | This thesis is about distance-biregular graphs– when they exist, what algebraic and structural properties they have, and how they arise in extremal problems. We develop a set of necessary conditions for a distance-biregular graph to exist. Using these conditions and a computer, we develop tables of possible parameter sets for distancebiregular graphs. We extend results of Fiol, Garriga, and Yebra characterizing distance-regular graphs to characterizations of distance-biregular graphs, and highlight some new results using these characterizations. We also extend the spectral Moore bounds of Cioaba et al. to semiregular bipartite graphs, and show that distance-biregular graphs arise as extremal examples of graphs meeting the spectral Moore bound. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/19866 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | distance-biregular graphs | en |
| dc.subject | orthogonal polynomials | en |
| dc.subject | spectral Moore bounds | en |
| dc.subject | spectral excess | en |
| dc.subject | feasible | en |
| dc.subject | coherent configuration | en |
| dc.title | Distance-Biregular Graphs and Orthogonal Polynomials | en |
| dc.type | Doctoral Thesis | en |
| uws-etd.degree | Doctor of Philosophy | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws-etd.degree.discipline | Combinatorics and Optimization | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws-etd.embargo.terms | 0 | en |
| uws.contributor.advisor | Godsil, Chris | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |