三角阵列中的整谱余图族
组合数学
2020-09-08 v1
摘要
determinant Hosoya 三角形是一个三角阵列,其元素为二阶 Fibonacci 矩阵的行列式。determinant Hosoya 三角形 产生了三个无限图族,它们由(若干个)完全图的并与一个空图的完全积(联图)构成。我们给出了这些图族中一个图是整谱图的充要条件。这些图的一些特征为:它们是整谱余图,所有图至多具有五个相异特征值,所有图要么是 -正则图()要么是几乎正则图,且其中一些是拉普拉斯整谱的。最后我们将其中部分结果推广至 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