arXiv Analytics

Sign in

arXiv:2102.10841 [math.CO]AbstractReferencesReviewsResources

Mixed graphs with cut vertices having exactly two positive eigenvalues

Xiaocong He, Lihua Feng

Published 2021-02-22Version 1

A mixed graph is obtained by orienting some edges of a simple graph. The positive inertia index of a mixed graph is defined as the number of positive eigenvalues of its Hermitian adjacency matrix, including multiplicities. This matrix was introduced by Liu and Li, independently by Guo and Mohar, in the study of graph energy. Recently, Yuan et al. characterized the mixed graphs with exactly one positive eigenvalue. In this paper, we study the positive inertia indices of mixed graphs and characterize the mixed graphs with cut vertices having positive inertia index 2.

Comments: 26 pages, 4 figures
Categories: math.CO
Subjects: 05C50, F.2.2
Related articles: Most relevant | Search more
arXiv:2205.15584 [math.CO] (Published 2022-05-31)
On Hermitian Adjacency Matrices for Mixed Graphs
arXiv:1505.03373 [math.CO] (Published 2015-05-13)
Hermitian adjacency spectrum and switching equivalence of mixed graphs
arXiv:1812.05309 [math.CO] (Published 2018-12-13)
Relation between the H-rank of a mixed graph and the rank of its underlying graph