Adjacency polynomials of digraph transformations

DOI10.1016/j.dam.2016.01.032zbMath1335.05073OpenAlexW2276307556MaRDI QIDQ277610

Mengyu Feng, Alexander K. Kelmans, Ai-ping Deng

Publication date: 2 May 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.01.032

zbMATH Keywords

\((x y a b)\)-transformationadjacency polynomialcospectral digraphsregular digraph

Mathematics Subject Classification ID

Graph polynomials (05C31) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of digraph transformations
• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• Homomorphisms, representations and characteristic polynomials of digraphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• On graph closures
• Laplacian spectra of regular graph transformations
• Characteristic polynomials of some graph coverings
• The transformation graph \(G^{xyz}\) when \(xyz=-++\)
• De Bruijn digraphs and affine transformations
• Characteristic polynomials of digraphs having a semi-free action
• Spectra of transformation digraphs of a regular digraph
• Matrix Analysis

This page was built for publication: Adjacency polynomials of digraph transformations