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

DOI10.1016/j.laa.2018.04.032zbMath1392.05077OpenAlexW2803910663MaRDI QIDQ725520

Wenjun Luo, Shuchao Li, Jing Huang

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

rankoriented graphskew-rankevenly-oriented graphoddly-oriented graph

Mathematics Subject Classification ID

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

Related Items

Relation between the inertia indices of a complex unit gain graph and those of its underlying graph, An upper bound of the nullity of a graph in terms of order and maximum degree, On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph, 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, 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, An improved lower bound for the nullity of a graph in terms of matching number, 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, Characterization of oriented graphs of rank 2, On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs, Some mixed graphs with \(H\)-rank 4, 6 or 8, 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 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 multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bicyclic oriented graphs with skew-rank 2 or 4
• Some inequalities on the skew-spectral radii of oriented graphs
• Skew spectra of oriented bipartite graphs
• A characterization of graphs with rank 5
• The characteristic polynomial and the matchings polynomial of a weighted oriented graph
• Skew-adjacency matrices of graphs
• Structurable algebras of skew-rank 1 over the affine plane
• Classes of structurable algebras of skew-rank
• A characterization of graphs with rank 4
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• On the nullity of a graph with cut-points
• Bicyclic oriented graphs with skew-rank 6
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• Minimum rank of skew-symmetric matrices described by a graph
• The minimum rank of symmetric matrices described by a graph: a survey
• The rank of a graph after vertex addition
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Skew spectra of oriented graphs
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• Classes of graphs with minimum skew rank 4
• On graphs of minimum skew rank 4
• On the nullity of graphs
• Skew Spectrum of the Cartesian Product of an Oriented Graph with an Oriented Hypercube
• The skew-rank of oriented graphs
• More on the minimum skew-rank of graphs
• 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