Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph

DOI10.1080/03081087.2019.1679702zbMath1472.05104OpenAlexW2981095191MaRDI QIDQ4959321

Hongping Ma, Shuchao Li, Wei Wei

Publication date: 13 September 2021

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

Full work available at URL: https://doi.org/10.1080/03081087.2019.1679702

zbMATH Keywords

nullitymixed graphsHermitian energyswitching equivalence

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 (3)

Inertia indices of a complex unit gain graph in terms of matching number ⋮ Singular graphs with dicyclic or semi-dihedral group action ⋮ The \(k\)-generalized Hermitian adjacency matrices for mixed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bicyclic oriented graphs with skew-rank 2 or 4
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• A finite characterization and recognition of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 in the class of threshold graphs
• The spectral distribution of random mixed graphs
• 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
• The energy of graphs and matrices
• Hermitian adjacency spectrum and switching equivalence of mixed graphs
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
• Lower bounds of graph energy in terms of matching number
• Relation between the skew energy of an oriented graph and its matching number
• Relationship between the rank and the matching number of a graph
• On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs
• Upper bound of skew energy of an oriented graph in terms of its skew rank
• Skew-rank of an oriented graph and independence number of its underlying graph
• Large regular bipartite graphs with median eigenvalue 1
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• On the rank of a real skew symmetric matrix described by an oriented graph
• Characterization of sub-long graphs of arbitrary rank
• On the nullity number of graphs
• Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
• The relation between the H-rank of a mixed graph and the independence number of its underlying graph
• On the independence number of a graph in terms of order and size
• 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

This page was built for publication: Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph