中文

正则图不相交并的通用谱

组合数学 2020-04-07 v1

摘要

GG的通用邻接矩阵,若其邻接矩阵为AA,则是指任意形如U=αA+βI+γJ+δDU = \alpha A + \beta I + \gamma J + \delta Dα0\alpha \neq 0的矩阵,其中II为单位矩阵,JJ为全1矩阵,DD为以顶点度为对角元的对角矩阵。在GG为正则图不相交并的情形下,我们给出各类通用邻接矩阵的特征多项式用各分支邻接矩阵特征多项式表示的表达式。作为推论,我们得到GG的Seidel矩阵以及GG的补图(即正则图的联图)的无符号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}
}