全旗 Johnson 图的性质
组合数学
2013-09-17 v2
摘要
我们引入并研究了 Johnson 图族的一个变体：全旗 Johnson 图。我们证明了全旗 Johnson 图是由特定类置换生成的对称群 上的 Cayley 图，并且它们实际上是置换多面体的推广。我们推导了关于全旗 Johnson 图邻接矩阵的一些结果，并将这些结果应用于置换多面体集合，以推导其部分谱。
引用
@article{arxiv.1301.1131,
title = {Properties of Full-Flag Johnson Graphs},
author = {Irving Dai and Michael Greenberg and Noah Schoem and Matt Tanzer},
journal= {arXiv preprint arXiv:1301.1131},
year = {2013}
}