The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers

DOI10.1515/DMA.1995.5.6.535MaRDI QIDQ4889730zbMATH OpenOpenAlexFDO

Authors S. Yu. Melnikov

Publication date 12 August 1996

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.1995.5.6.535

zbMATH Keywords

adjacency matrixspectrumsimilarity transformationupper boundindependence numberde Bruijn graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Recommendations

• Independence number of de Bruijn graphs
• Spectra of the directed de Bruijn graphs
• scientific article; zbMATH DE number 2050882
• The spectrum of de Bruijn and Kautz graphs
• The independence number for de Bruijn networks and Kautz networks

Cited in

(5)

• The independence number for de Bruijn networks and Kautz networks
• scientific article; zbMATH DE number 2050882 (Why is no real title available?)
• Spectra of the directed de Bruijn graphs
• On the diameter of the generalized undirected de Bruijn graphsUG_B(n,m),n²<m≤n³
• Independence number of de Bruijn graphs

This page was built for publication: The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers

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