Relations between the inertia indices of a mixed graph and those of its underlying graph

DOI10.1016/j.laa.2019.11.018zbMath1437.05153OpenAlexW2991117671WikidataQ126779035 ScholiaQ126779035MaRDI QIDQ2174430

Zhimin Z. M. Feng, Wei Wei, Shuchao Li

Publication date: 21 April 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2019.11.018

zbMATH Keywords

mixed graphHermitian adjacency matrixinertia index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items

Relation between the inertia indices of a complex unit gain graph and those of its underlying graph, Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their \(H\)-spectra, The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs, On -gain graphs with few positive eigenvalues, On the inertia index of a mixed graph in terms of the matching number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectral radius of tricyclic graphs with a maximum matching
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• The spectral distribution of random mixed graphs
• First eigenvalue of nonsingular mixed unicyclic graphs with fixed number of branch vertices
• Bounds for the positive and negative inertia index of a graph
• Mixed graphs with \(H\)-rank 3
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• Hermitian adjacency spectrum and switching equivalence of mixed graphs
• The rank of a signed graph in terms of the rank of its underlying graph
• On the relation between the positive inertia index and negative inertia index of weighted graphs
• Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
• Some new lower bounds for energy of graphs
• Signature of power graphs
• Relationship between the rank and the matching number of a graph
• Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
• The rank of a complex unit gain graph in terms of the rank of its underlying graph
• The positive and the negative inertia index of line graphs of trees
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Signed graphs with small positive index of inertia
• On the inertia of weighted (k - 1)-cyclic graphs
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• On the spectral radius of weighted trees with given number of pendant vertices and a positive weight set
• The relation between the H-rank of a mixed graph and the independence number of its underlying graph
• Relation between the rank of a signed graph and the rank of its underlying graph
• On the mixed adjacency matrix of a mixed graph
• Skew-rank of an oriented graph in terms of matching number
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph