正则图不相交并的通用谱
组合数学
2020-04-07 v1
摘要
图的通用邻接矩阵,若其邻接矩阵为,则是指任意形如且的矩阵,其中为单位矩阵,为全1矩阵,为以顶点度为对角元的对角矩阵。在为正则图不相交并的情形下,我们给出各类通用邻接矩阵的特征多项式用各分支邻接矩阵特征多项式表示的表达式。作为推论,我们得到的Seidel矩阵以及的补图(即正则图的联图)的无符号Laplacian的特征多项式公式。
引用
@article{arxiv.2004.02499,
title = {Universal spectra of the disjoint union of regular graphs},
author = {Willem H. Haemers and Mohammad Reza Oboudi},
journal= {arXiv preprint arXiv:2004.02499},
year = {2020}
}