Bicyclic oriented graphs with skew-rank 2 or 4

DOI10.1016/J.AMC.2015.02.014MaRDI QIDQ300178zbMATH OpenOpenAlexFDO

Authors Hui Qu, Guihai Yu

Publication date 23 June 2016

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2015.02.014

zbMATH Keywords

rankoriented graphskew-adjacency matrixbicyclic graphskew-rank

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Bicyclic oriented graphs with skew-rank 6
• The skew-rank of some oriented graphs
• The skew-rank of oriented graphs
• Skew-rank of an oriented graph with edge-disjoint cycles
• Skew-rank of an oriented graph in terms of matching number

Cites work

• 3-regular digraphs with optimum skew energy
• 4-regular oriented graphs with optimum skew energy
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• Complete solution to a conjecture on the fourth maximal energy tree
• Complete solution to a conjecture on the maximal energy of unicyclic graphs
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Extremal graph with respect to matching energy for a random polyphenyl chain
• Graph energy
• Hypoenergetic trees
• Maximal matching energy of tricyclic graphs
• On a conjecture about tricyclic graphs with maximal energy
• On the minimal energy of trees with a given number of vertices of odd degree
• On the nullity of bicyclic graphs
• On the skew energy of orientations of hypercubes
• On the skew spectra of Cartesian products of graphs
• Oriented unicyclic graphs with the first \(\lfloor\frac {n-9}{2}\rfloor\) largest skew energies
• 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
• Some inequalities on the skew-spectral radii of oriented graphs
• The characteristic polynomial and the matchings polynomial of a weighted oriented graph
• The minimal matching energy of \((n,m)\)-graphs with a given matching number
• The skew energy of a digraph
• The skew-rank of oriented graphs

Cited in

(19)

• Bounds on the nullity, the \(H\)-rank and the Hermitian energy of a mixed graph
• A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration
• Bounds for the rank of a complex unit gain graph in terms of its maximum degree
• Rank reduction of oriented graphs by vertex and edge deletions
• 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
• Some mixed graphs with \(H\)-rank 4, 6 or 8
• 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 matching number
• Complex unit gain graphs of rank 2
• Complex unit gain bicyclic graphs with rank 2, 3 or 4
• Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
• The rank of a complex unit gain graph in terms of the rank 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
• The skew-rank of some oriented graphs
• Bicyclic oriented graphs with skew-rank 6
• Classes of graphs with minimum skew rank 4
• Skew-rank of an oriented graph with edge-disjoint cycles

This page was built for publication: Bicyclic oriented graphs with skew-rank 2 or 4

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