Characteristic polynomials of skew-adjacency matrices of oriented graphs (Q640406)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characteristic polynomials of skew-adjacency matrices of oriented graphs
scientific article

    Statements

    Characteristic polynomials of skew-adjacency matrices of oriented graphs (English)
    0 references
    18 October 2011
    0 references
    An oriented graph \(G^\sigma \) is a simple undirected graph \(G\) with an orientation, which assigns to each edge 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 \). For the concept of the skew-energy of a simple directed graph see [\textit{C. Adiga}, \textit{R. Balakrishnan}, and \textit{W. So}, ``The skew energy of a digraph,'' Linear Algebra Appl. 432, No.\,7, 1825--1835 (2010; Zbl 1217.05131)], which gave the motivation for this paper. Here the coefficients of the characteristic polynomial of the skew-adjacency matrix \(S(G^\sigma )\) are given in terms of \(G^\sigma \) and as its applications, new combinatorial proofs of known results are obtained and new families of oriented bipartite graphs \(G^\sigma \) with \(Sp(G^\sigma ) = \mathbf iSp(G)\) are given.
    0 references
    0 references
    0 references
    skew-energy
    0 references
    skew-spektrum
    0 references
    skew-adjacency matrix
    0 references
    digraph
    0 references
    oriented graph
    0 references
    0 references
    0 references