中文

三角阵列中的整谱余图族

组合数学 2020-09-08 v1

摘要

determinant Hosoya 三角形是一个三角阵列,其元素为二阶 Fibonacci 矩阵的行列式。determinant Hosoya 三角形 mod2\bmod \,2 产生了三个无限图族,它们由(若干个)完全图的并与一个空图的完全积(联图)构成。我们给出了这些图族中一个图是整谱图的充要条件。这些图的一些特征为:它们是整谱余图,所有图至多具有五个相异特征值,所有图要么是 dd-正则图(d=2,4,6,d=2,4,6,\dots )要么是几乎正则图,且其中一些是拉普拉斯整谱的。最后我们将其中部分结果推广至 Hosoya 三角形。

关键词

引用

@article{arxiv.2009.02770,
  title  = {Families of Integral Cographs within a Triangular Arrays},
  author = {Hsin-Yun Ching and Rigoberto Flórez and Antara Mukherjee},
  journal= {arXiv preprint arXiv:2009.02770},
  year   = {2020}
}

备注

25 figures