Abstract:An oriented graph \(G^\sigma \) is a digraph which is obtained by orienting every edge of a simple graph G, where G is called the underlying graph of \(G^\sigma \). Let \(S(G^\sigma )\) denote the skew-adjacency matrix of \(G^\sigma \) and \(\alpha (G)\) be the independence number of G. The rank of \(S(G^\sigma )\) is called the skew-rank of \(G^\sigma \), denoted by \(sr(G^\sigma )\). Wong et al. studied the relation between the skew-rank of an oriented graph and the rank of its underlying graphs. Huang et al. recently studied the relationship between the skew-rank of an oriented graph and the independence number of its underlying graph, by giving some lower bounds for the sum, difference and quotient etc. They left over some questions for further studying the upper bounds of these parameters. In this paper, we extend this study by showing that \(sr(G^\sigma )+ 2\alpha (G) \le 2n\), where n is the order of G, and two classes of oriented graphs are given to show that the upper bound 2n can be achieved. Furthermore, we answer some open questions by obtaining sharp upper bounds for \(sr(G^\sigma ) + \alpha (G)\), \(sr(G^\sigma ) - \alpha (G)\) and \(sr(G^\sigma ) / \alpha (G)\).

On Network Energy of Oriented Graphs

Note on the Skew Energy of Oriented Graphs

Some Upper Bounds for the Energy of Graphs

Note on the Upper Bound for Graph Energy

Upper tails of subgraph counts in directed random graphs

Oriented Bicyclic Graphs with the First Five Large Skew Energies.

Tricyclic Oriented Graphs with Maximal Skew Energy

The outdegree power of oriented graphs

Skew-rank of an Oriented Graph and Independence Number of Its Underlying Graph

The skew-rank of oriented graphs

Based on Optimally Rigid Graph Energy Efficient Distributed Topology Control Algorithm

New bounds of extended energy of a graph

Oriented spanning trees and stationary distribution of digraphs

The Degree Energy of a Graph

Distributed Finite-Time Estimation of the Bounds on Algebraic Connectivity for Directed Graphs

On Distance Spectral Radius and Distance Energy of Graphs

The skew spectral radius and skew Randić spectral radius of general random oriented graphs

Edge Balance Ratio: Power Law from Vertices to Edges in Directed Complex Network

Sharp bounds on the spectral radius and the energy of graphs

Regularity of symbolic and ordinary powers of weighted oriented graphs and their upper bounds

Empirical Study On Clique-Degree Distribution Of Networks