The k-adjacency operators and adjacency Jacobi matrix on distance-regular graphs

被引:0
|
作者
Josué I. Rios-Cangas
机构
[1] Universidad Autónoma Metropolitana,Departamento de Matemáticas
关键词
Spectral graph theory; Distance-regular graphs; Jacobi operators; 05C63; 34L05; 47B36;
D O I
暂无
中图分类号
学科分类号
摘要
We deal in this work with a class of graphs, namely, the class of distance-regular graphs, in which on the basis of k-adjacency operators, the adjacency operator A of a distance-regular graph is identified as a Jacobi matrix. To get so, the set of the k-adjacency operators is recognized as a canonical basis in a certain Hilbert space, where the spectrum of the Jacobi matrix coincides with the support of the measure of A. The obtained identification permits a deeper spectral analysis of the graph. The finite-dimensional case is addressed by means of the extension theory of nondensely defined, symmetric linear operators.
引用
收藏
相关论文
共 50 条
  • [31] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [32] On subgraphs in distance-regular graphs
    Koolen, J.H.
    Journal of Algebraic Combinatorics, 1992, 1 (04):
  • [33] EIGENVECTORS OF DISTANCE-REGULAR GRAPHS
    POWERS, DL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) : 399 - 407
  • [34] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [35] Shilla distance-regular graphs
    Koolen, Jack H.
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2064 - 2073
  • [36] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [37] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [38] CUBIC DISTANCE-REGULAR GRAPHS
    BIGGS, NL
    BOSHIER, AG
    SHAWETAYLOR, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 33 : 385 - 394
  • [39] Rank of adjacency matrices of directed (strongly) regular graphs
    Jorgensen, LK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 233 - 241
  • [40] EIGENVALUES OF ADJACENCY MATRIX OF CUBIC LATTICE GRAPHS
    LASKAR, R
    PACIFIC JOURNAL OF MATHEMATICS, 1969, 29 (03) : 623 - &