English

运筹学学报 >

2024 , Vol. 28 >Issue 4: 152 - 161

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.04.015

 

负惯性指数为1的混合图

展开
  • 1. 安徽大学数学科学学院, 安徽合肥, 230601
汪毅, E-mail: wangy@ahu.edu.cn

收稿日期: 2022-08-18

  网络出版日期: 2024-12-20

基金资助

国家自然科学基金(12171002);国家自然科学基金(12331012)

版权

运筹学学报编辑部, 2024, 版权所有，未经授权。
收起

Mixed graphs with negative inertia index 1

Expand
  • 1. School of Mathematical Sciences, Anhui University, Hefei 230601, Anhui, China

Received date: 2022-08-18

  Online published: 2024-12-20

Copyright

, 2024, All rights reserved, without authorization
Fold

摘要

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

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

本文引用格式

陈梓妍, 乔云, 汪毅 . 负惯性指数为1的混合图[J]. 运筹学学报, 2024 , 28(4) : 152 -161 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.015

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

参考文献

1 Guo K , Mohar B . Hermitian adjacency matrix of digraphs and mixed graphs[J]. Journal of Graph Theory, 2017, 85, 217- 248.
2 Liu J X , Li X L . Hermitian-adjacency matrices and Hermitian energies of mixed graphs[J]. Linear Algebra and Its Applications, 2015, 466, 182- 207.
3 Mohar B . A new kind of Hermitian matrices for digraphs[J]. Linear Algebra and Its Applications, 2020, 584, 343- 352.
4 Mohar B . Hermitian adjacency spectrum and switching equivalence of mixed graphs[J]. Linear Algebra and Its Applications, 2016, 489, 324- 340.
5 Wang Y , Yuan B J , Li S D , et al. Mixed graphs with H-rank 3[J]. Linear Algebra and Its Applications, 2017, 524, 22- 34.
6 Tian F L , Wong D . Nullity of Hermitian adjacency matrices of mixed graphs[J]. Journal of Mathematical Research with Applications, 2018, 38, 23- 33.
7 Wissing P , Van Dam E R . The negative tetrahedron and the first infinite family of connected digraphs that are strongly determined by the Hermitian spectrum[J]. Journal of Combinatorial Theory Series A, 2020, 173, 105232.
8 Yuan B J , Wang Y . Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their H-spetra[J]. Applied Mathematics and Computation, 2020, 380, 125279.
9 Li S C , Yu Y T . Hermitian adjacency matrix of the second kind for mixed graphs[J]. Discrete Mathematics, 2022, 345, 112798.
10 Yuan B J, Sun S W, Wang D J. Hermitian adjacency matrix of mixed multigraphs [EB/OL]. (2022-07-26)[2022-08-01]. arXiv: 2206.12777v1.
11 Wissing P , Van Dam E R . Spectral fundamentals and characterizations of signed directed graphs[J]. Journal of Combinatorial Theory Series A, 2022, 187, 105573.
Options
文章导航

/

〈 〉