Babai Numbers and Babai Spectra of Paths and Cycles

Peter M. Johnson, Celalettin Kaya, Ryan Matzke

Abstract

We study Babai numbers and Babai $k$-spectra of paths and cycles. We completely determine the Babai numbers of paths $P_n$ for $n>1$ and $1 \leq k \leq n-1$, and the Babai $k$-spectra for $P_n$ when $1 \leq k \leq n/2$. We also completely determine Babai numbers and Babai $k$-spectra of all cycles $C_n$ for $k \in \{1,2\}$ and $n \geq 3$ if $k=1$ and $n > 3$ if $k=2$.
BibTeX
@inproceedings{johnson2025babai,
  author = {Peter M. Johnson and Celalettin Kaya and Ryan Matzke},
  title = {{Babai Numbers and Babai Spectra of Paths and Cycles}},
  booktitle = {Discrete Mathematics},
  year = {2025},
  doi = {10.1016/j.disc.2025.114721},
}

Loading related content...

Figure