运筹学学报(中英文) ›› 2024, Vol. 28 ›› Issue (4): 152-161.doi: 10.15960/j.cnki.issn.1007-6093.2024.04.015

•   • 上一篇    

负惯性指数为1的混合图

陈梓妍1, 乔云1, 汪毅1,*()   

  1. 1. 安徽大学数学科学学院, 安徽合肥, 230601
  • 收稿日期:2022-08-18 出版日期:2024-12-15 发布日期:2024-12-20
  • 通讯作者: 汪毅 E-mail:wangy@ahu.edu.cn
  • 基金资助:
    国家自然科学基金(12171002);国家自然科学基金(12331012)

Mixed graphs with negative inertia index 1

Ziyan CHEN1, Yun QIAO1, Yi WANG1,*()   

  1. 1. School of Mathematical Sciences, Anhui University, Hefei 230601, Anhui, China
  • Received:2022-08-18 Online:2024-12-15 Published:2024-12-20
  • Contact: Yi WANG E-mail:wangy@ahu.edu.cn

摘要:

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

关键词: 混合图, 负惯性指数, 孪生顶点, 约简图

Abstract:

A mixed graph is obtained by orienting some edges of a simple graph. The negative inertia index of a mixed graph is defined as the number of negative eigenvalues of its adjacency matrix. This paper mainly studies the negative inertia index of mixed graphs via the second kind Hermitian adjacency matrix. All mixed graphs with negative inertia index 1 are characterized.

Key words: mixed graph, negative inertia index, twin vertices, reduced graph

中图分类号: