On the primitive idempotents of distance-regular graphs

被引:6
|
作者
Tomiyama, M [1 ]
机构
[1] Ishikawa Natl Coll Technol, Dept Gen Educ, Tsubata, Ishikawa 9290392, Japan
关键词
distance-regular graph; Q-polynomial; primitive idempotent; eigenvalue; cosine sequence;
D O I
10.1016/S0012-365X(01)00200-X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma denote a distance-regular graph with diameter d greater than or equal to 3. Let E, F denote nontrivial primitive idempotents of Gamma such that F corresponds to the second largest or the least eigenvalue. We investigate the situation that there exists a primitive idempotent H of Gamma such that E circle F is a linear combination of F and H. Our main purpose is to obtain the inequalities involving the cosines of E, and to show that equality is closely related to Gamma being Q-polynomial with respect to E. This generalizes a result of Lang on bipartite graphs and a result of Pascasio on tight graphs. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:281 / 294
页数:14
相关论文
共 50 条
  • [31] CODES IN BIPARTITE DISTANCE-REGULAR GRAPHS
    BANNAI, E
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 16 (OCT): : 197 - 202
  • [32] On electric resistances for distance-regular graphs
    Koolen, Jack H.
    Markowsky, Greg
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (04) : 770 - 786
  • [33] SOME INEQUALITIES IN DISTANCE-REGULAR GRAPHS
    NOMURA, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 243 - 247
  • [34] A valency bound for distance-regular graphs
    Qiao, Zhi
    Koolen, Jack
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 304 - 320
  • [35] The distance-regular graphs of valency four
    Brouwer, AE
    Koolen, JH
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 5 - 24
  • [36] Shortest paths in distance-regular graphs
    Bendito, E
    Carmona, A
    Encinas, AM
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (02) : 153 - 166
  • [37] A characterization of bipartite distance-regular graphs
    Lee, Guang-Siang
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 91 - 103
  • [38] On distance-regular graphs with height two
    Tomiyama, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (01) : 57 - 76
  • [39] 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
  • [40] DISTANCE-REGULAR GRAPHS IN BLOCK FORM
    WEICHSEL, PM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 126 : 135 - 148