On the skew spectra of Cartesian products of graphs

zbMath1266.05132MaRDI QIDQ1953501

Hou Yaoping, Cui Denglan

Publication date: 7 June 2013

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/v20i2p19

zbMATH Keywords

oriented graphsspectraPfaffian graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Related Items (18)

Pretty good state transfer in discrete-time quantum walks ⋮ Bicyclic oriented graphs with skew-rank 2 or 4 ⋮ About the spectra of a real nonnegative matrix and its signings ⋮ Skew-signings of positive weighted digraphs ⋮ Skew spectra of oriented bipartite graphs ⋮ Upper bound of skew energy of an oriented graph in terms of its skew rank ⋮ Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph ⋮ Unnamed Item ⋮ Enumeration of perfect matchings of the Cartesian products of graphs ⋮ Hermitian-adjacency matrices and Hermitian energies of mixed graphs ⋮ 5-regular oriented graphs with optimum skew energy ⋮ Optimum skew energy of a tournament ⋮ Relation between the skew energy of an oriented graph and its matching number ⋮ 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 ⋮ 3-regular mixed graphs with optimum Hermitian energy

Cites Work

• Unnamed Item
• Unnamed Item
• Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
• On the skew energy of orientations of hypercubes
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• Even circuits of prescribed clockwise parity
• The skew energy of a digraph
• Skew spectra of oriented graphs
• Enumeration of perfect matchings of a type of Cartesian products of graphs

This page was built for publication: On the skew spectra of Cartesian products of graphs