Spectra of digraph transformations

DOI10.1016/j.laa.2013.03.005zbMath1282.05108arXiv1707.00401OpenAlexW2105013801MaRDI QIDQ389597

Alexander K. Kelmans, Ai-ping Deng

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)

Related Items (3)

Adjacency polynomials of digraph transformations ⋮ Arc connectivity of transformation digraph D^xyz* ⋮ Laplacian spectra of digraph transformations

Cites Work

• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• Zeta functions of line, middle, total graphs of a graph and their coverings
• Homomorphisms, representations and characteristic polynomials of digraphs
• On graph closures
• Laplacian spectra of regular graph transformations
• Characteristic polynomials of some graph coverings
• The transformation graph \(G^{xyz}\) when \(xyz=-++\)
• Characteristic polynomials of digraphs having a semi-free action
• Spectra of transformation digraphs of a regular digraph
• Matrix Analysis
• Transformations of a graph increasing its Laplacian polynomial and number of spanning trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectra of digraph transformations