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

DOI10.1515/DMA.1995.5.6.535zbMATH Open0847.05071OpenAlexW2105823860MaRDI QIDQ4889730FDOQ4889730

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

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

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)

Cited In (5)

• On the diameter of the generalized undirected de Bruijn graphsUG_B(n,m),n²<m≤n³
• Spectra of the directed de Bruijn graphs
• The independence number for de Bruijn networks and Kautz networks
• Title not available (Why is that?)
• 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)