On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph

DOI10.1016/J.LAA.2018.04.032MaRDI QIDQ725520zbMATH OpenOpenAlexWikidataFDO

Authors Wenjun Luo, Jing Huang, Shuchao Li

Publication date 1 August 2018

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

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

zbMATH Keywords

evenly-oriented graphoddly-oriented graphoriented graphrankskew-rank

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
• Skew-rank of an oriented graph and independence number of its underlying graph
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• The skew-rank of some oriented graphs

Cites work

• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• Bicyclic oriented graphs with skew-rank 2 or 4
• Bicyclic oriented graphs with skew-rank 6
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• Classes of graphs with minimum skew rank 4
• Classes of structurable algebras of skew-rank
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Minimum rank of skew-symmetric matrices described by a graph
• More on the minimum skew-rank of graphs
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• On graphs of minimum skew rank 4
• On the nullity of a graph with cut-points
• On the nullity of graphs
• On the rank of multicyclic graphs
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Skew spectra of oriented bipartite graphs
• Skew spectra of oriented graphs
• Skew spectrum of the Cartesian product of an oriented graph with an oriented hypercube
• Skew-adjacency matrices of graphs
• Skew-rank of an oriented graph in terms of matching number
• Some inequalities on the skew-spectral radii of oriented graphs
• Structurable algebras of skew-rank 1 over the affine plane
• The characteristic polynomial and the matchings polynomial of a weighted oriented graph
• The minimum rank of symmetric matrices described by a graph: a survey
• The rank of a graph after vertex addition
• The skew-rank of oriented graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system

Cited in

(30)

• 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
• Relationship between the rank and the matching number of a graph
• Some mixed graphs with \(H\)-rank 4, 6 or 8
• Complex unit gain graphs of rank 2
• On the characterization of digraphs with given rank
• Relations between the inertia indices of a mixed graph and those of its underlying graph
• Characterization of oriented graphs of rank 2
• On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• 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
• Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph
• Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
• The skew-rank of oriented graphs
• Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
• Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
• On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph
• An improved lower bound for the nullity of a graph in terms of matching number
• 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
• The skew-rank of some oriented graphs
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Proof of a conjecture on the nullity of a graph
• Smith normal form and the generalized spectral characterization of oriented graphs
• Relation between the trace norm of an oriented graph and its rank
• On the difference between the skew-rank of an oriented graph and the rank of its underlying graph
• Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• Bounding the multiplicities of eigenvalues of graph matrices in terms of circuit rank

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph

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