The spectra of some families of digraphs

DOI10.1016/J.LAA.2006.11.018MaRDI QIDQ876309zbMATH OpenOpenAlexFDO

Authors Miquel Angel Fiol, M. Mitjana

Publication date 18 April 2007

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

Full work available at URL https://doi.org/10.1016/j.laa.2006.11.018

zbMATH Keywords

adjacency spectrumeigenvectorsline graphpartial line digraphsemiregular graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• The local spectra of regular line graphs
• Non-negative spectrum of a digraph
• Spectra of transformation digraphs of a regular digraph
• Spectra of products of digraphs
• The non-negative spectrum of a digraph

Cites work

• Eigenspaces of graphs
• Elementary Divisors of AB and BA
• scientific article; zbMATH DE number 1028230 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3259777 (Why is no real title available?)
• Interlacing eigenvalues and graphs
• Line Digraph Iterations and the (d, k) Digraph Problem
• Maximally connected digraphs
• Problems in algebraic combinatorics
• The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases
• The partial line digraph technique in the design of large interconnection networks
• The spectra of wrapped butterfly digraphs
• Weakly distance-regular digraphs.

Cited in

(20)

• The non-negative spectrum of a digraph
• The spectra of lifted digraphs
• Characterizing identifying codes from the spectrum of a graph or digraph
• On the spectra of hypertrees
• Cospectral digraphs from locally line digraphs
• scientific article; zbMATH DE number 4134080 (Why is no real title available?)
• The Local Spectra of Line Graphs
• scientific article; zbMATH DE number 4139785 (Why is no real title available?)
• A Spectral Study of the Manhattan Networks
• On quotient digraphs and voltage digraphs
• On middle cube graphs
• Spectra of products of digraphs
• Non-negative spectrum of a digraph
• Digraphs with few distinct eigenvalues
• On the combinatorial structure and algebraic characterizations of distance-regular digraphs
• On commutative association schemes and associated (directed) graphs
• Spectra of corona products of digraphs
• The spectra of Manhattan street networks
• The local spectra of regular line graphs
• Spectra of digraphs

This page was built for publication: The spectra of some families of digraphs

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