Mixed graphs with H-rank 3

DOI10.1016/J.LAA.2017.02.037MaRDI QIDQ526283zbMATH OpenOpenAlexFDO

Authors Bo-Jun Yuan, Shuangdong Li, Chong-Jun Wang, Yi Wang

Publication date 10 May 2017

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

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

zbMATH Keywords

mixed graph\(H\)-eigenvalue\(H\)-rankDHS

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
• Some mixed graphs with \(H\)-rank 4, 6 or 8
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• Rank of the Hermitian-adjacency matrix of a mixed graph in terms of matching number.
• Bounds on the nullity, the \(H\)-rank and the Hermitian energy of a mixed graph

Cites work

• scientific article; zbMATH DE number 5578782 (Why is no real title available?)
• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• Developments on spectral characterizations of graphs
• Hermitian adjacency spectrum and switching equivalence of mixed graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• On the nullity of graphs
• Which graphs are determined by their spectrum?

Cited in

(27)

• Bounds on the nullity, the \(H\)-rank and the Hermitian energy of a mixed graph
• The effect on A_α-eigenvalues of mixed graphs and unit gain graphs by adding edges in clusters
• Relation between the trace norm of an oriented graph and its rank
• Relations between the inertia indices of a mixed graph and those of its underlying graph
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• Relation between the \(H\)-rank of a mixed graph and the rank 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 relation between the \(H\)-rank of a mixed graph and the independence number of its underlying graph
• On the spectral characterization of mixed extensions of P₃
• Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
• On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs
• Some mixed graphs with \(H\)-rank 4, 6 or 8
• Complex unit gain graphs of rank 2
• Spectral characterizations of tournaments
• Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
• Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
• On -gain graphs with few positive eigenvalues
• On the inertia index of a mixed graph in terms of the matching number
• Characterization of oriented graphs of rank 2
• On the characteristic polynomial and energy of Hermitian quasi-Laplacian matrix of mixed graphs
• On graphs whose orientations are determined by their Hermitian spectra
• On mixed graphs whose Hermitian spectral radii are at most 2
• Almost rank three graphs
• The negative tetrahedron and the first infinite family of connected digraphs that are strongly determined by the Hermitian spectrum
• The \(k\)-generalized Hermitian adjacency matrices for mixed graphs
• Hermitian adjacency matrix of the second kind for mixed graphs
• On the characterization of digraphs with given rank

This page was built for publication: Mixed graphs with \(H\)-rank 3

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q526283)