Sparse topologies with small spectrum size
type: Item
instance of: scholarly article
title: Sparse topologies with small spectrum size
zbMATH Open document ID: 1070.68120
DOI: 10.1016/S0304-3975(03)00237-8
author: Robert Elsässer
author: Rastislav Královič
author: Burkhard Monien
published in: Theoretical Computer Science
publication date: 2004-10-27T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 2111119
zbMATH Keywords: Laplacian of a graph
zbMATH Keywords: Spectra of graphs
zbMATH Keywords: Interconnection topologies
MaRDI profile type: Publication
cites work: A group-theoretic model for symmetric interconnection networks
cites work: A new 5‐arc‐transitive cubic graph
cites work: Q3992965
cites work: Open problems of Paul Erd�s in graph theory
cites work: Q3907599
cites work: The spectrum of de Bruijn and Kautz graphs
cites work: Efficient schemes for nearest neighbor load balancing
cites work: Q4945781
cites work: Q2762507
cites work: Random shuffles and group representations
cites work: First- and second-order diffusive methods for rapid, coarse, distributed load balancing
cites work: An improved diffusion algorithm for dynamic load balancing.
cites work: Q4208627
cites work: Strongly regular graphs
Wikidata QID: Q130475290
Recommended article: Q2762507
Recommended article: Spectral Sparsification of Graphs
Recommended article: Q3986608
Recommended article: A new sparse set topology
Recommended article: On the sparse set topology
Recommended article: Algorithms and Computation
Recommended article: Sparse geometric graphs with small dilation
Recommended article: Sparse spectrally arbitrary patterns
Recommended article: Spectral Sparsification of Hypergraphs
Recommended article: Spectral techniques applied to sparse random graphs
description: scientific article; zbMATH DE number 2111119