An odd characterization of the generalized odd graphs

被引：9
|
作者：
van Dam, Edwin R. [1 ]
Haemers, Willem H. [1 ]
机构：
[1] Tilburg Univ, Dept Econometr & OR, NL-5000 LE Tilburg, Netherlands
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2011年 / 101卷 / 06期
关键词：
Distance-regular graphs; Generalized odd graphs; Odd-girth; Spectra of graphs; Spectral excess theorem; Spectral characterization;
D O I：
10.1016/j.jctb.2011.03.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that any connected regular graph with d + 1 distinct eigenvalues and odd-girth 2d + 1 is distance-regular, and in particular that it is a generalized odd graph. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：486 / 489
页数：4
相关论文
共 50 条
  • [1] Spectral Characterization of Some Generalized Odd Graphs
    Tayuan Huang
    Chao-Rong Liu
    [J]. Graphs and Combinatorics, 1999, 15 : 195 - 209
  • [2] Spectral characterization of some generalized odd graphs
    Huang, T
    Liu, CR
    [J]. GRAPHS AND COMBINATORICS, 1999, 15 (02) : 195 - 209
  • [3] A characterization of the Odd graphs and the doubled Odd graphs with a few of their intersection numbers
    Hiraki, Akira
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 246 - 257
  • [4] The odd girth of generalized Johnson graphs
    Caughman, John S.
    Herman, Ari J.
    Terada, Taiyo S.
    [J]. DISCRETE MATHEMATICS, 2024, 347 (07)
  • [5] A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs
    Hiraki, A
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (02) : 161 - 171
  • [6] Wiener index of generalized odd complete graphs
    KM. Kathiresan
    C. Parameswaran
    [J]. Indian Journal of Pure and Applied Mathematics, 2022, 53 : 301 - 303
  • [7] Wiener index of generalized odd complete graphs
    Kathiresan, Km
    Parameswaran, C.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (02): : 301 - 303
  • [8] CHARACTERIZATION OF THE ODD GRAPHS OK BY PARAMETERS
    MOON, A
    [J]. DISCRETE MATHEMATICS, 1982, 42 (01) : 91 - 97
  • [9] The Terwilliger algebras of Odd graphs and Doubled Odd graphs
    Hou, Lihang
    Gao, Suogang
    Kang, Na
    Hou, Bo
    [J]. DISCRETE MATHEMATICS, 2025, 348 (01)
  • [10] THE ODD HARMONIOUS LABELING OF DUMBBELL AND GENERALIZED PRISM GRAPHS
    Saputri, Gusti A.
    Sugeng, Kiki A.
    Froncek, Dalibor
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 221 - 228
12345