关于具有相同主特征空间的图的游走与二部双重覆盖
组合数学
2021-02-04 v1
摘要
图 的主特征值是指 -邻接矩阵 的那些具有不与 正交的对应特征向量的特征值。图 的 CDC 是直积 。 的主特征空间由主主特征向量生成，并且与游走矩阵的像相同。根据图的 CDC、游走矩阵、主特征值、特征向量和特征空间，建立了一对图性质的层级关系。我们通过算法确定，在最多 8 个顶点的图上，有 32 对非同构图具有相同的 CDC。
引用
@article{arxiv.1906.05790,
title = {On the Walks and Bipartite Double Coverings of Graphs with the same Main Eigenspace},
author = {Luke Collins and Irene Sciriha},
journal= {arXiv preprint arXiv:1906.05790},
year = {2021}
}
备注
16 pages, 8 figures, illustrated table of all TF-isomorphic graphs on less than 8 vertices