On the skew spectra of Cartesian products of graphs
type: Item
instance of: scholarly article
title: On the skew spectra of Cartesian products of graphs
zbMATH Open document ID: 1266.05132
author: Cui Denglan
author: Hou Yaoping
published in: The Electronic Journal of Combinatorics
publication date: 2013-06-07T00:00:00Z
full work available at URL: v20i2p19
review text: Summary: An oriented graph \({G^{\sigma}}\) is a simple undirected graph \(G\) with an orientation, which assigns to each edge of \(G\) a direction so that \({G^{\sigma}}\) becomes a directed graph. \(G\) is called the underlying graph of \({G^{\sigma}}\) and we denote by \(S({G^{\sigma}})\) the skew-adjacency matrix of \({G^{\sigma}}\) and its spectrum \(Sp({G^{\sigma}})\) is called the skew-spectrum of \({G^{\sigma}}\). In this paper, the skew spectra of two orientations of the Cartesian products are discussed, as applications, new families of oriented bipartite graphs \({G^{\sigma}}\) with \(Sp({G^{\sigma}})=\mathbf {i} Sp(G)\) are given and the orientation of a product graph with maximum skew energy is obtained.
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 6171934
zbMATH Keywords: oriented graphs
zbMATH Keywords: spectra
zbMATH Keywords: Pfaffian graph
MaRDI profile type: Publication
cites work: The skew energy of a digraph
cites work: Q4327350
cites work: Even circuits of prescribed clockwise parity
cites work: Characteristic polynomials of skew-adjacency matrices of oriented graphs
cites work: Skew spectra of oriented graphs
cites work: On the skew energy of orientations of hypercubes
cites work: Enumeration of perfect matchings of a type of Cartesian products of graphs
cites work: Q4815828
cites work: Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
description: scientific article; zbMATH DE number 6171934