中文

烤面包图谱谱spectra中整数值的研究

组合数学 2024-09-05 v3 离散数学

摘要

烤面包图,记为 BPn\mathbb{BP}_n,是通过前缀反转将带符号排列连接起来的图。本文讨论了 BPn\mathbb{BP}_n 的一些谱性质。更准确地说,我们证明了 BPn\mathbb{BP}_n 的邻接谱包含集合 {0,1,,n}{n/2}\{0, 1, \ldots, n\}\setminus\{\left\lfloor n/2 \right\rfloor\} 中所有整数值。

关键词

引用

@article{arxiv.2408.05349,
  title  = {Some integer values in the spectra of burnt pancake graphs},
  author = {Saúl A. Blanco and Charles Buehrle},
  journal= {arXiv preprint arXiv:2408.05349},
  year   = {2024}
}

备注

Fixed typos and other small changes. Final version to appear in Linear Algebra and its Applications