Spectra of digraph transformations

DOI10.1016/J.LAA.2013.03.005MaRDI QIDQ389597zbMATH OpenOpenAlexFDO

Authors Aiping Deng, Alexander Kelmans

Publication date 21 January 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.00401

zbMATH Keywords

adjacency polynomialcospectral digraphsregular digraph\(xyz\)-transformationdigraph-function

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: For a digraph D and three parameters x, y, z in {0,1,+,-} we define the digraph D^(x,y,z) and call it the (x,y,z)-transformation of D. We show that for every r-regular digraph D the adjacency characteristic polynomial A(t, D^(x,y,z)) of (x,y,z)-transformation of D is uniquely defined by r and the adjacency characteristic polynomial A(t, D) of digraph D and we give a description of this function A(t, D^(x,y,z)) = F(r, A(t, D)). We also obtain similar results for some non-regular digraphs, namely, for so-called digraph-functions and their inverse. Also using the (x,y,z)-transformations of digraphs, we give various new constructions of non-isomorphic adjacency cospectral digraphs.

Recommendations

• Adjacency polynomials of digraph transformations
• Spectra of transformation digraphs of a regular digraph
• The properties of transformation digraphs \(D^{xyz}\).
• Laplacian spectra of regular graph transformations
• Graph eigenvalues under a graph transformation.

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 4077259 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 932184 (Why is no real title available?)
• Characteristic polynomials of digraphs having a semi-free action
• Characteristic polynomials of some graph coverings
• Graph theory
• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• Homomorphisms, representations and characteristic polynomials of digraphs
• Laplacian spectra of regular graph transformations
• Matrix Analysis
• On graph closures
• Spectra of transformation digraphs of a regular digraph
• Spectra of transformation graphs of regular graph
• The transformation graph \(G^{xyz}\) when \(xyz=-++\)
• Transformations of a graph increasing its Laplacian polynomial and number of spanning trees
• Zeta functions of line, middle, total graphs of a graph and their coverings

Cited in

(10)

• Adjacency polynomials of digraph transformations
• Spectra of transformation digraphs of a regular digraph
• The properties of transformation digraphs \(D^{xyz}\).
• Investigation of binary spectra by explicit polynomial transformations of graphs
• Graph eigenvalues under a graph transformation.
• scientific article; zbMATH DE number 1890131 (Why is no real title available?)
• Arc connectivity of transformation digraph \(D^{xyz}\)
• Laplacian spectra of digraph transformations
• Non-negative spectrum of a digraph
• scientific article; zbMATH DE number 4023326 (Why is no real title available?)

This page was built for publication: Spectra of digraph transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389597)