A Characterization of Distance-Regular Graphs with Diameter Three

被引：0
|
作者：
Edwin R. van Dam
Willem H. Haemers
机构：
[1] Tilburg University,Department of Econometrics
来源：
Journal of Algebraic Combinatorics | 1997年 / 6卷
关键词：
distance-regular graph; eigenvalues of graphs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We characterize the distance-regular graphs with diameter three by giving an expression for the number of vertices at distance two from each given vertex, in terms of the spectrum of the graph.
引用
收藏
页码：299 / 303
页数：4
相关论文
共 50 条
  • [21] A new family of distance-regular graphs with unbounded diameter
    E.R. van Dam
    J.H. Koolen
    [J]. Inventiones mathematicae, 2005, 162 : 189 - 193
  • [22] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [23] Inverse problems in the class of distance-regular graphs of diameter 4
    Makhnev, A. A.
    Paduchikh, D., V
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (01): : 199 - 208
  • [24] Inverse Problems in the Class of Distance-Regular Graphs of Diameter 4
    Makhnev, A. A.
    Paduchikh, D., V
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2022, 317 (SUPPL 1) : S121 - S129
  • [25] Nonexistence of some antipodal distance-regular graphs of diameter four
    Jurisic, A
    Koolen, J
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (08) : 1039 - 1046
  • [26] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    [J]. COMBINATORICS /, 1988, 52 : 141 - 166
  • [27] An algebraic characterization of completely regular codes in distance-regular graphs
    Fiol, MA
    Garriga, E
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (01) : 1 - 13
  • [28] On automorphisms of distance-regular graphs
    Makhnev A.A.
    [J]. Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [29] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129
  • [30] ARC-TRANSITIVE ANTIPODAL DISTANCE-REGULAR GRAPHS OF DIAMETER THREE RELATED TO PSLd(q)
    Makhnev, A. A.
    Tsiovkina, L. Y. U.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1339 - 1345
12345