负惯性指数为1的混合图

作者：陈梓妍; 乔云; 汪毅^*

来源：运筹学学报, 2023, 1-10.

• 混合图
• 负惯性指数
• 孪生顶点
• 约简图

对简单图的部分边进行定向后得到的图称为混合图。混合图邻接矩阵的负特征值的个数称为负惯性指数。本文研究第二类Hermitian邻接矩阵表示下,混合图的负惯性指数问题,完全刻画了负惯性指数为1的混合图。

• 单位
  安徽大学