Mixed graphs with cut vertices having exactly two positive eigenvalues

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.

[1]  Dragoš Cvetković,et al.  The algebraic multiplicity of the number zero in the spectrum of a bipartite graph , 1972 .

[2]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[3]  B. Mohar.  A new kind of Hermitian matrices for digraphs , 2019, Linear Algebra and its Applications.

[4]  Long Wang,et al.  Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank , 2014, Discret. Appl. Math..

[5]  Xiaobin Ma,et al.  Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices , 2016, Discret. Appl. Math..

[6]  Shujing Wang.  Relation between the rank of a signed graph and the rank of its underlying graph , 2018, Linear and Multilinear Algebra.

[7]  Bounds for the positive and negative inertia index of a graph , 2014, 1409.5328.

[8]  Lu Lu,et al.  Complex unit gain graphs with exactly one positive eigenvalue , 2021 .

[9]  Xiaogang Liu,et al.  The spectral distribution of random mixed graphs , 2017 .

[11]  Chen Chen,et al.  On the relation between the H-rank of a mixed graph and the matching number of its underlying graph , 2018 .

[12]  Guihai Yu,et al.  SIGNED GRAPHS WITH SMALL POSITIVE INDEX OF INERTIA , 2016 .

[13]  Bojan Mohar,et al.  Hermitian Adjacency Matrix of Digraphs and Mixed Graphs , 2015, J. Graph Theory.

[14]  Xiaobin Ma,et al.  Relation between the skew-rank of an oriented graph and the rank of its underlying graph , 2016, Eur. J. Comb..

[15]  Shuchao Li,et al.  Relations between the inertia indices of a mixed graph and those of its underlying graph , 2020 .

[16]  Dein Wong,et al.  Characterization of oriented graphs of rank 2 , 2019, Linear Algebra and its Applications.

[17]  Shuchao Li,et al.  Relationship between the rank and the matching number of a graph , 2019, Appl. Math. Comput..

[18]  Yong Lu,et al.  Complex unit gain bicyclic graphs with rank 2, 3 or 4 , 2015 .

[19]  Xiaocong He,et al.  Relation between the inertia indices of a complex unit gain graph and those of its underlying graph , 2020, Linear and Multilinear Algebra.

[20]  Xianya Geng,et al.  Characterizations of graphs with given inertia index achieving the maximum diameter , 2018, Linear and Multilinear Algebra.

[21]  Guihai Yu,et al.  Bicyclic graphs with small positive index of inertia , 2013 .

[22]  Edwin R. van Dam,et al.  The negative tetrahedron and the first infinite family of connected digraphs that are strongly determined by the Hermitian spectrum , 2020, J. Comb. Theory, Ser. A.

[23]  Yong Lu,et al.  Bounds for the rank of a complex unit gain graph in terms of its maximum degree , 2021 .

[24]  Bojan Mohar,et al.  Hermitian adjacency spectrum and switching equivalence of mixed graphs , 2015, 1505.03373.

[25]  Min Zhu,et al.  A characterization of long graphs of arbitrary rank , 2013 .

[26]  Mohammad Reza Oboudi,et al.  Characterization of graphs with exactly two non-negative eigenvalues , 2016, Ars Math. Contemp..

[27]  Yong Lu,et al.  Bicyclic oriented graphs with skew-rank 6 , 2015, Appl. Math. Comput..

[28]  Gayla S. Domke,et al.  The rank of a graph after vertex addition , 1997 .

[29]  Shuchao Li,et al.  On the relation between the positive inertia index and negative inertia index of weighted graphs , 2019, Linear Algebra and its Applications.

[30]  Xiaobin Ma,et al.  Skew-rank of an oriented graph in terms of matching number , 2016 .

[31]  Yi-Zheng Fan,et al.  A note on the nullity of unicyclic signed graphs , 2013 .

[32]  Frank Harary,et al.  Graph Theory , 2016 .

[33]  Yi-Zheng Fan,et al.  On the nullity of graphs with pendant trees , 2010 .

[35]  Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph , 2016, 1612.05043.

[36]  Jing Huang,et al.  Relation between the skew-rank of an oriented graph and the independence number of its underlying graph , 2017, J. Comb. Optim..

[37]  Yi Wang,et al.  Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their H-spectra , 2020, Applied Mathematics and Computation.

[38]  Xueliang Li,et al.  The skew-rank of oriented graphs , 2014, 1404.7230.

[39]  Rongxia Hao,et al.  On the inertia index of a mixed graph with the matching number. , 2019, 1909.07146.

[40]  Bolian Liu,et al.  On the nullity of graphs , 2007 .

[41]  Dein Wong,et al.  Signed graphs with cut points whose positive inertia indexes are two , 2018 .

[42]  The positive and the negative inertia index of line graphs of trees , 2013 .

[43]  Dein Wong,et al.  An upper bound of the nullity of a graph in terms of order and maximum degree , 2018, Linear Algebra and its Applications.

[44]  Xueliang Li,et al.  Hermitian-adjacency matrices and Hermitian energies of mixed graphs , 2015 .

[45]  Yi-Zheng Fan,et al.  The nullity of bicyclic signed graphs , 2014 .

[46]  Xiao-qiu Song,et al.  A characterization of graphs G with nullity |V(G)|–2m(G)＋2c(G) , 2015 .

[47]  Yong Lu,et al.  The rank of a complex unit gain graph in terms of the rank of its underlying graph , 2019, J. Comb. Optim..

[48]  Wei Wei,et al.  The multiplicity of an Aα-eigenvalue: A unified approach for mixed graphs and complex unit gain graphs , 2020, Discret. Math..

[49]  Jianhua Tu,et al.  Inertia of complex unit gain graphs , 2015, Appl. Math. Comput..

[50]  Shuchao Li,et al.  Relation between the H-rank of a mixed graph and the rank of its underlying graph , 2018, Discret. Math..

[51]  Nathan Reff,et al.  Spectral properties of complex unit gain graphs , 2011, 1110.4554.

[52]  Qi Zhou,et al.  Complex unit gain graphs of rank 2 , 2020 .

[53]  Yi Wang,et al.  On Mixed Graphs Whose Hermitian Spectral Radii are at Most 2 , 2019, Graphs Comb..

[54]  The extremal graphs with respect to their nullity , 2016 .

[55]  Yi Wang,et al.  Mixed graphs with H-rank 3☆ , 2017 .

[56]  David A. Gregory,et al.  Biclique decompositions and Hermitian rank , 1999 .

[57]  Shuchao Li,et al.  Hermitian adjacency matrix of the second kind for mixed graphs , 2021, Discret. Math..

[59]  Xueliang Li,et al.  Skew-rank of an oriented graph and independence number of its underlying graph , 2019, J. Comb. Optim..

[60]  Jing Huang,et al.  On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph , 2018, Linear Algebra and its Applications.

[61]  David A. Gregory,et al.  Inertia and biclique decompositions of joins of graphs , 2003, J. Comb. Theory B.

[62]  Haicheng Ma,et al.  Positive and negative inertia index of a graph , 2013 .