Skew spectra of oriented bipartite graphs

zbMath1295.05114MaRDI QIDQ396938

A. Anuradha, R. Balakrishnan, Xue Liang Li, Wa-Sin So, Xiao-Lin Chen, Hui-shu Lian

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p18

zbMATH Keywords

skew energycanonical orientationoriented bipartite graphsparity-linked orientationskew spectrumswitching-equivalence

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)

Related Items (17)

Bicyclic oriented graphs with skew-rank 2 or 4 ⋮ The idiosyncratic polynomial of digraphs ⋮ About the spectra of a real nonnegative matrix and its signings ⋮ On the relation between theH-rank of a mixed graph and the matching number of its underlying graph ⋮ Upper bound of skew energy of an oriented graph in terms of its skew rank ⋮ Skew-rank of an oriented graph and independence number of its underlying graph ⋮ Smith normal form and the generalized spectral characterization of oriented graphs ⋮ Hermitian-adjacency matrices and Hermitian energies of mixed graphs ⋮ Solution to a problem on skew spectral radii of oriented 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 ⋮ On the mixed adjacency matrix of a mixed graph ⋮ Skew-rank of an oriented graph in terms of matching number ⋮ Some new families of oriented regular graphs with maximum skew energy ⋮ Relation between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ Skew-spectra and skew energy of various products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• 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
• Graph Energy
• Skew Spectrum of the Cartesian Product of an Oriented Graph with an Oriented Hypercube
• A textbook of graph theory

This page was built for publication: Skew spectra of oriented bipartite graphs