scientific article; zbMATH DE number 1263269

zbMath0920.05061MaRDI QIDQ4234142

Franz Rendl, Christoph Helmberg, Bojan Mohar, Svatopluk Poljak

Publication date: 15 September 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

bandwidthLaplacianextreme eigenvaluesvertex separatorspectral graph theory

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items

On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs, Interlacing eigenvalues and graphs, A projection technique for partitioning the nodes of a graph, Two improved algorithms for envelope and wavefront reduction, A spectral algorithm for envelope reduction of sparse matrices