English

Babai Numbers and Babai Spectra of Paths and Cycles

Combinatorics 2024-09-10 v1

Abstract

We study Babai numbers and Babai kk-spectra of paths and cycles. We completely determine the Babai numbers of paths PnP_n for n>1n>1 and 1kn11 \leq k \leq n-1, and the Babai kk-spectra for PnP_n when 1kn/21 \leq k \leq n/2. We also completely determine Babai numbers and Babai kk-spectra of all cycles CnC_n for k{1,2}k \in \{1,2\} and n3n \geq 3 if k=1k=1 and n>3n > 3 if k=2k=2.

Keywords

Cite

@article{arxiv.2409.04869,
  title  = {Babai Numbers and Babai Spectra of Paths and Cycles},
  author = {Peter Johnson and Celalettin Kaya and Ryan W. Matzke},
  journal= {arXiv preprint arXiv:2409.04869},
  year   = {2024}
}

Comments

21 pages, 1 figure, 7 references