A conjecture of Biggs concerning the resistance of a distance-regular graph

被引：0

作者：

Markowsky, Greg ^{[1
]}

Koolen, Jacobus ^{[2
]}

机构：

[1] POSTECH, Pohang Math Inst, Pohang 790784, South Korea

[2] POSTECH, Dept Math, Pohang 790784, South Korea

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2010年 / 17卷 / 01期

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Biggs conjectured that the resistance between any two points on a distance-regular graph of valency greater than 2 is bounded by twice the resistance between adjacent points. We prove this conjecture, give the sharp constant for the inequality, and display the graphs for which the conjecture most nearly fails. Some necessary background material is included, as well as some consequences.

引用

页数：15

共 50 条

[1] Distance-regular subgraphs in a distance-regular graph, V
Hiraki, A
EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (02) : 141 - 150
[2] Distance-regular subgraphs in a distance-regular graph, VI
Hiraki, A
EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (08) : 953 - 965
[3] Distance-regular subgraphs in a distance-regular graph .4.
Hiraki, A
EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (06) : 635 - 645
[4] Distance-regular subgraphs in a distance-regular graph .3.
Hiraki, A
EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (07) : 629 - 636
[5] DISTANCE-REGULAR SUBGRAPHS IN A DISTANCE-REGULAR GRAPH .1.
HIRAKI, A
EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (06) : 589 - 602
[6] THE GIRTH OF A DIRECTED DISTANCE-REGULAR GRAPH
LEONARD, DA
NOMURA, K
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (01) : 34 - 39
[7] The girth of a thin distance-regular graph
Benjamin V. C. Collins
Graphs and Combinatorics, 1997, 13 : 21 - 30
[8] On Bounding the Diameter of a Distance-Regular Graph
Neumaier, Arnold
Penjic, Safet
COMBINATORICA, 2022, 42 (02) : 237 - 251
[9] BOUNDING THE DIAMETER OF A DISTANCE-REGULAR GRAPH
IVANOV, AA
DOKLADY AKADEMII NAUK SSSR, 1983, 271 (04): : 789 - 792
[10] On the automorphism group of a distance-regular graph
Pyber, Laszlo
Skresanov, Saveliy V.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 172 : 94 - 114

← 1 2 3 4 5 →