Skew-rank of an oriented graph in terms of matching number

DOI10.1016/j.laa.2016.01.036zbMath1331.05181OpenAlexW2258430117MaRDI QIDQ5962847

Xiaobin Ma, Dein Wong, Fenglei Tian

Publication date: 24 February 2016

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

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

zbMATH Keywords

oriented graphsskew-adjacency matrixskew-rank

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)

Related Items (39)

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 ⋮ Bounds for the rank of a complex unit gain graph in terms of the independence number ⋮ 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 ⋮ The rank of a complex unit gain graph in terms of the matching number ⋮ Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond ⋮ 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 ⋮ Bounds for the matching number and cyclomatic number of a signed graph in terms of rank ⋮ Spectral norm of oriented graphs ⋮ 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 inertia index of a mixed graph in terms of the matching number ⋮ 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\) ⋮ Energy, matching number and odd cycles of graphs ⋮ 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 energy of an oriented graph and its matching number ⋮ 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 ⋮ 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 ⋮ Relation between the Hermitian energy of a mixed graph and the matching number of its underlying 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 ⋮ 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
• 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
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• 3-regular digraphs with optimum skew energy
• Oriented unicyclic graphs with the first \(\lfloor\frac {n-9}{2}\rfloor\) largest skew energies
• On the skew spectra of Cartesian products of graphs
• The skew energy of a digraph
• Skew spectra of oriented graphs
• 4-regular oriented graphs with optimum skew energy
• 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: Skew-rank of an oriented graph in terms of matching number