Distance-Regular Graphs with Classical Parameters that Support a Uniform Structure: Case q ≤ 1

被引:0
|
作者
Fernandez, Blas [1 ,2 ]
Maleki, Roghayeh [1 ,2 ]
Miklavic, Stefko [1 ,2 ,3 ]
Monzillo, Giusy [1 ,2 ]
机构
[1] Univ Primorska, UP IAM, Muzejski Trg 2, Koper 6000, Slovenia
[2] Univ Primorska, UP FAMNIT, Glagoljaska 8, Koper 6000, Slovenia
[3] IMFM, Jadranska 19, Ljubljana 1000, Slovenia
关键词
Distance-regular graphs; Uniform posets; Terwilliger algebra; TERWILLIGER ALGEBRAS; SUBCONSTITUENT ALGEBRA; MODULES;
D O I
10.1007/s40840-023-01593-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma=(X,R) denote a finite, simple, connected, and undirected non-bipartite graph with vertex set X and edge set R. Fix a vertex x is an element of X, and define R-f=R\{yz|partial derivative(x,y)=partial derivative(x,z)}, where partial derivative denotes the path-length distance in Gamma. Observe that the graph Gamma(f)=(X,R-f)is bipartite. We say that Gamma supports a uniform structure with respect to x whenever Gamma(f) has a uniform structure with respect to x. Assume that Gamma is a distance-regular graph with classical parameters (D,q,alpha,beta) with q <= 1. Recall that q is an integer, which is not equal to 0 or -1. The purpose of this paper is to study when Gamma supports a uniform structure with respect to x. The main result of the paper is a complete classification of graphs with classical parameters with q <= 1 and D >= 4 that support a uniform structure with respect to x.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Distance-regular graphs with classical parameters that support a uniform structure: Case q ≥ 2
    Fernandez, Blas
    Maleki, Roghayeh
    Miklavic, Stefko
    Monzillo, Giusy
    DISCRETE MATHEMATICS, 2025, 348 (01)
  • [2] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [3] Further study of distance-regular graphs with classical parameters with b <-1
    Tian, Yi
    Lin, Cong
    Hou, Bo
    Hou, Lihang
    Gao, Suogang
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [4] Restrictions on classical distance-regular graphs
    Jurisic, Aleksandar
    Vidali, Janos
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 46 (3-4) : 571 - 588
  • [5] Restrictions on classical distance-regular graphs
    Aleksandar Jurišić
    Janoš Vidali
    Journal of Algebraic Combinatorics, 2017, 46 : 571 - 588
  • [6] The parameters of bipartite Q-polynomial distance-regular graphs
    Caughman, IV, John S.
    Journal of Algebraic Combinatorics, 2002, 15 (03): : 223 - 229
  • [7] The Parameters of Bipartite Q-polynomial Distance-Regular Graphs
    John S. Caughman
    Journal of Algebraic Combinatorics, 2002, 15 (3) : 223 - 229
  • [8] The parameters of bipartite Q-polynomial distance-regular graphs
    Caughman, JS
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2002, 15 (03) : 223 - 229
  • [9] Bipartite Q-polynomial distance-regular graphs and uniform posets
    Miklavic, Stefko
    Terwilliger, Paul
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (02) : 225 - 242
  • [10] Bipartite Q-polynomial distance-regular graphs and uniform posets
    Štefko Miklavič
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2013, 38 : 225 - 242