Babai Numbers and Babai Spectra of Paths and Cycles
Lists
Only you see this
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...