LAPLACE EIGENVALUES AND BANDWIDTH-TYPE INVARIANTS OF GRAPHS

被引：21

作者：

JUVAN, M

MOHAR, B

机构：

[1] University of Ljubljana, Department of Mathematics, Ljubljana, Jadranska

来源：

JOURNAL OF GRAPH THEORY | 1993年 / 17卷 / 03期

关键词：

D O I：

10.1002/jgt.3190170313

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For (weighted) graphs several labeling properties and their relation to the eigenvalues of the Laplacian matrix of a graph are considered. Several upper and lower bounds on the bandwidth and other min-sum problems are derived. Most of these bounds depend on Laplace eigenvalues of the graphs. The results are applied in the study of bandwidth and the min-sums of random graphs, random regular graphs, and Kneser graphs.

引用

页码：393 / 407

页数：15

共 23 条

[1] LAMBDA-1, ISOPERIMETRIC-INEQUALITIES FOR GRAPHS, AND SUPERCONCENTRATORS [J].