分裂亚循环群 Cayley 图的谱性质
组合数学
2018-05-09 v3
摘要
设 表示群 关于集合 的 Cayley 图。本文分析了 Cayley 图 的谱性质,其中 且 。我们证明了 的邻接矩阵在重新标号的意义下是块循环矩阵,并给出了这些块的显式描述。通过将 Walker-Mieghem 的一个结果推广到 Hermitian 矩阵,我们证明了当 或 时, 不是 Ramanujan 图。
引用
@article{arxiv.1609.06022,
title = {Spectral properties of the Cayley Graphs of split metacyclic groups},
author = {Kashyap Rajeevsarathy and Siddhartha Sarkar and S. Lakshmivarahan and Pawan Kumar Aurora},
journal= {arXiv preprint arXiv:1609.06022},
year = {2018}
}
备注
18 pages, 1 table