On the skew spectra of Cartesian products of graphs
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.
- Corrigendum to ``Moment estimate and existence for solutions of stochastic functional differential equations
- Skew-spectra and skew energy of various products of graphs
- Skew spectra of oriented graphs
- Skew spectrum of the Cartesian product of an oriented graph with an oriented hypercube
- Skew spectra of oriented bipartite graphs
- Characteristic polynomials of skew-adjacency matrices of oriented graphs
- Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
- Enumeration of perfect matchings of a type of Cartesian products of graphs
- Even circuits of prescribed clockwise parity
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- scientific article; zbMATH DE number 2099352 (Why is no real title available?)
- On the skew energy of orientations of hypercubes
- Skew spectra of oriented graphs
- The skew energy of a digraph
- Skew-signings of positive weighted digraphs
- 5-regular oriented graphs with optimum skew energy
- Relation between the skew energy of an oriented graph and its matching number
- Some new families of oriented regular graphs with maximum skew energy
- Optimum skew energy of a tournament
- Oriented graphs determined by their generalized skew spectrum
- Skew spectra of oriented graphs
- Upper bound of skew energy of an oriented graph in terms of its skew rank
- Skew spectra of graphs without even cycles
- Skew-products of higher-rank graphs and crossed products by semigroups
- Enumeration of perfect matchings of the Cartesian products of graphs
- Bicyclic oriented graphs with skew-rank 2 or 4
- Skew spectra of oriented bipartite graphs
- Skew-adjacency matrices of graphs
- Hermitian-adjacency matrices and Hermitian energies of mixed graphs
- On the Cartesian skeleton and the factorization of the strong product of digraphs
- Skew spectrum of the Cartesian product of an oriented graph with an oriented hypercube
- Skew-spectra and skew energy of various products of graphs
- About the spectra of a real nonnegative matrix and its signings
- scientific article; zbMATH DE number 7666851 (Why is no real title available?)
- Pretty good state transfer in discrete-time quantum walks
- Skew-rank of an oriented graph in terms of matching number
- Relation between the skew-rank of an oriented graph and the rank of its underlying graph
- 3-regular mixed graphs with optimum Hermitian energy
- Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph
- Characteristic polynomials of skew-adjacency matrices of oriented graphs
- Spectra of signed graphs and related oriented graphs
- Some spectral properties of oriented line graphs
This page was built for publication: On the skew spectra of Cartesian products of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1953501)
