On the skew spectra of Cartesian products of graphs

被引：0

作者：

Cui, Denglan ^{[1
]}

Hou, Yaoping ^{[2
]}

机构：

[1] Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China

[2] Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2013年 / 20卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Oriented graphs; Spectra; Skew spectra; Skew energy; Pfaffian orientation;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An oriented graph G(sigma) is a simple undirected graph G with an orientation sigma, 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 product of two graphs are discussed. As applications, new families of oriented bipartite graphs G(sigma) with Sp(G(sigma)) - iSp(G) are given and the orientation of a product graph with maximum skew energy is obtained.

引用

页数：13