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

DOI10.1016/j.ejc.2015.12.005zbMath1331.05097OpenAlexW2204805700MaRDI QIDQ5964257

Xiaobin Ma, Dein Wong, Fenglei Tian

Publication date: 29 February 2016

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2015.12.005

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (40)

On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ 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 ⋮ On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph ⋮ The rank of a complex unit gain graph in terms of the matching number ⋮ On the relation between theH-rank of a mixed graph and the matching number of its underlying graph ⋮ The rank of a signed graph in terms of the rank of its underlying graph ⋮ Upper bound of skew energy of an oriented graph in terms of its skew rank ⋮ Spectral norm of oriented graphs ⋮ Inertia indices of a complex unit gain graph in terms of matching number ⋮ Skew-rank of an oriented graph and independence number of its underlying graph ⋮ The rank of a complex unit gain graph in terms of the rank of its underlying graph ⋮ Proof of a conjecture on the nullity of a graph ⋮ 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 ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ Unnamed Item ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph ⋮ No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\) ⋮ 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 ⋮ 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 ⋮ Bounds for the skew Laplacian (skew adjacency) spectral radius of a digraph ⋮ Nullity of a graph in terms of path cover number ⋮ Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph ⋮ Adjacency rank and independence number of a signed graph ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ 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 ⋮ On the balanced domination of graphs ⋮ Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph

Cites Work

• 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
• On the skew energy of orientations of hypercubes
• 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
• 3-regular digraphs with optimum skew energy
• The rank of a graph after vertex addition
• Oriented unicyclic graphs with the first \(\lfloor\frac {n-9}{2}\rfloor\) largest skew energies
• On the skew spectra of Cartesian products of graphs
• Minimal skew energy of oriented unicyclic graphs with fixed diameter
• The skew energy of a digraph
• Skew spectra of oriented graphs
• Minimal skew energy of oriented unicyclic graphs with a perfect matching
• 4-regular oriented graphs with optimum skew energy
• 4-regular oriented graphs with optimum skew energies
• 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

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