Optimal linear labelings and eigenvalues of graphs
type: Item
instance of: scholarly article
title: Optimal linear labelings and eigenvalues of graphs
zbMATH Open document ID: 0759.05087
DOI: 10.1016/0166-218X(92)90229-4
author: Martin Juvan
author: Bojan Mohar
published in: Discrete Applied Mathematics
publication date: 1992-09-27T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 61821
zbMATH Keywords: optimal linear labelings
zbMATH Keywords: eigenvalues of graphs
zbMATH Keywords: bandwith
zbMATH Keywords: min-sum problems
zbMATH Keywords: cutwidth
MaRDI profile type: Publication
cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
cites work: The bandwidth problem for graphs and matrices—a survey
cites work: On optimal linear arrangements of trees
cites work: Q3803160
cites work: Optimal labelling of a product of two paths
cites work: Q4111617
cites work: Q3877805
cites work: Complexity Results for Bandwidth Minimization
cites work: Q4198056
cites work: Q4873761
cites work: The NP-completeness of the bandwidth minimization problem
cites work: Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time
cites work: Laplace eigenvalues and bandwidth‐type invariants of graphs
description: scientific article; zbMATH DE number 61821