A Spectral Moore Bound for Bipartite Semiregular Graphs
SIAM Journal on Discrete Mathematics · 31.03.2023 · 37 (1) · 315-331
DOI: 10.1137/21m1450082 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 21.02.2023. Verfasst von Sabrina Lato. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 28 Literaturangaben.
Abstract (Originalsprache)
Let [Formula: see text] be the maximum number of vertices of valency [Formula: see text] in a [Formula: see text]-semiregular bipartite graph with second-largest eigenvalue [Formula: see text]. We obtain an upper bound for [Formula: see text] for [Formula: see text]. 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.
Zitieren
APA
Lato, S. (2023). A Spectral Moore Bound for Bipartite Semiregular Graphs. SIAM Journal on Discrete Mathematics, 37(1), 315-331. https://doi.org/10.1137/21m1450082
Vancouver
Lato S. A Spectral Moore Bound for Bipartite Semiregular Graphs. SIAM Journal on Discrete Mathematics. 2023;37(1):315-331. doi:10.1137/21m1450082
BibTeX
@article{Lato2023,
author = {Lato, Sabrina},
title = {A Spectral Moore Bound for Bipartite Semiregular Graphs},
journal = {SIAM Journal on Discrete Mathematics},
year = {2023},
volume = {37},
number = {1},
pages = {315--331},
doi = {10.1137/21m1450082}
}
EUVIMED