Spectral theory of products of digraphs

zbMath1475.05107arXiv2003.03412MaRDI QIDQ5139653

Lorenzo Ciardo, Carolyn Reinhart, Minerva Catral, Leslie Hogben

Publication date: 9 December 2020

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

zbMATH Keywords

digraphJordan canonical formadjacency matrixdirected graphKronecker productdistance matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Canonical forms, reductions, classification (15A21) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two Laplacians for the distance matrix of a graph
• Spectra of graphs
• A directed graph version of strongly regular graphs
• Digraphs with real and Gaussian spectra
• Directed strongly regular graphs obtained from coherent algebras
• Non-existence of directed strongly regular graphs
• Distance spectra of graphs: a survey
• Spectra of graphs resulting from various graph operations and products: a survey
• On the distance spectrum of distance regular graphs
• Digraphs Products
• On the Addressing Problem for Loop Switching