一类双色有向图的指数的上界

摘要

主要利用非负矩阵论与图论的知识研究了一类特殊的双色有向图,其未着色图中只包含两个圈,分别为n-圈和(mn-1)-圈,且这两个圈仅包含两条公共弧。给出了该双圈双色有向图的本原条件,得到了其本原指数的上界,刻画了达到本原指数上界的极图。此研究将非负矩阵论、图论、线性代数等学科有机地结合,进一步推动学科间的交叉和渗透研究。