对称柱面构造的谱
组合数学
2016-10-11 v1
摘要
本文在 [A. Daneshgar, M. Hejrati, M. Madani, 《论柱面图构造及其应用》, EJC, 23(1) p1.29, 45, 2016] 的基础上，研究对称柱面构造的谱，推广了关于多种图乘积谱、V. B. Mnuhin (1980) 的图细分谱以及 GI-图谱（参见 [M. Conder, T. Pisanski, and A. Žitnik, 《GI-图：一类具有诸多对称性的新图》, 40, 209--231 (2014)] 及其参考文献）的一些著名结果。特别地，我们证明对于无内部顶点的对称柱面，其谱实际上等于基底的一个扰动的特征值，并利用这一点研究了完全图通过树-柱面的稀疏化的谱。我们还证明，该构造的一个特定版本产生了一类高度对称的图，作为 Petersen 图和 Coxeter 图的推广。
引用
@article{arxiv.1610.02957,
title = {On the Spectra of Symmetric Cylindrical Constructs},
author = {Amir Daneshgar and Ali Taherkhani},
journal= {arXiv preprint arXiv:1610.02957},
year = {2016}
}