A Spectral Moore Bound for Bipartite Semiregular Graphs
Combinatorics
2023-03-17 v5
Abstract
Let be the maximum number of vertices of valency in a -semiregular bipartite graph with second largest eigenvalue . We obtain an upper bound for for . This bound is tight when there exists a distance-biregular graph with particular parameters, and we develop the necessary properties of distance-biregular graphs to prove this.
Cite
@article{arxiv.2106.10367,
title = {A Spectral Moore Bound for Bipartite Semiregular Graphs},
author = {Sabrina Lato},
journal= {arXiv preprint arXiv:2106.10367},
year = {2023}
}
Comments
25 pages