English

A Spectral Moore Bound for Bipartite Semiregular Graphs

Combinatorics 2023-03-17 v5

Abstract

Let b(k,,θ)b(k,\ell,\theta) be the maximum number of vertices of valency kk in a (k,)(k,\ell)-semiregular bipartite graph with second largest eigenvalue θ\theta. We obtain an upper bound for b(k,,θ)b(k,\ell,\theta) for 0<θ<k1+10 < \theta < \sqrt{k-1} + \sqrt{\ell-1}. 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.

Keywords

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

R2 v1 2026-06-24T03:22:41.891Z