A note on triangle-free distance-regular graphs with a2 ≠ 0

被引：5
|
作者：
Pan, Yeh-jong [1 ]
Weng, Chih-wen [1 ]
机构：
[1] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 300, Taiwan
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2009年 / 99卷 / 01期
关键词：
Distance-regular graphs; Classical parameters; CLOSED SUBGRAPHS;
D O I：
10.1016/j.jctb.2008.07.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let Gamma denote a distance-regular graph with classical parameters (D, b, alpha, beta) and D >= 3. Assume the intersection numbers a(1) = 0 and a(2) not equal 0. We show that the intersection number c(2) is either 1 or 2, and if c(2) = 1, then (b, alpha, beta) = (-2, -2, ((-2)(D+l) - 1)/3). (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：266 / 270
页数：5
相关论文
共 50 条
  • [21] Some spectral inequalities for triangle-free regular graphs
    Koledin, Tamara
    Stanic, Zoran
    FILOMAT, 2013, 27 (08) : 1561 - 1567
  • [22] Parallelogram-free distance-regular graphs
    Liang, YJ
    Weng, CW
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (02) : 231 - 243
  • [23] KITE-FREE DISTANCE-REGULAR GRAPHS
    TERWILLIGER, P
    EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (04) : 405 - 414
  • [24] A note on Reed's conjecture for triangle-free graphs
    Abrishami, Gholamreza
    Erfanian, Ahmad
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [25] On Distance-Regular Graphs with lambda = 2
    Makhnev, Alexander A.
    Nirova, Marina S.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2014, 7 (02): : 204 - 210
  • [26] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [27] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [28] Minimizing the number of independent sets in triangle-free regular graphs
    Cutler, Jonathan
    Radcliffe, A. J.
    DISCRETE MATHEMATICS, 2018, 341 (03) : 793 - 800
  • [29] A note on transformations of edge colorings of chordless graphs and triangle-free graphs
    Asratian, Armen
    arXiv,
  • [30] Triangle- and pentagon-free distance-regular graphs with an eigenvalue multiplicity equal to the valency
    Jurisic, A
    Koolen, J
    Miklavic, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (02) : 245 - 258
12345