EIGENVALUES, DIAMETER, AND MEAN DISTANCE IN GRAPHS

被引：203

作者：

MOHAR, B

机构：

[1] EDVARD KARDELJ UNIV,DEPT MATH,YU-61111 LJUBLJANA,YUGOSLAVIA

[2] OHIO STATE UNIV,COLUMBUS,OH 43210

来源：

GRAPHS AND COMBINATORICS | 1991年 / 7卷 / 01期

关键词：

D O I：

10.1007/BF01789463

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

It is well-known that the second smallest eigenvalue lambda-2 of the difference Laplacian matrix of a graph G is related to the expansion properties of G. A more detailed analysis of this relation is given. Upper and lower bounds on the diameter and the mean distance in G in terms of lambda-2 are derived.

引用

页码：53 / 64

页数：12

共 13 条

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