有向线图的特征多项式和一类同谱有向图

Author:

Sachs利用关联矩阵讨论了正则无向图及其线图的特征多项式之间的关系,给出了用前者表示后者的一个公式. 由于利用有向图的关联矩阵推导平行结果有困难,本文对有向图引入了出和人关联矩阵的概念,利用它们讨论了更一般的问题,建立了用有向图(不假定正则性)的特征多项式表示其有向线图特征多项式的公式.