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 条
  • [21] Discrete trace formulas and holomorphic functional calculus for the adjacency matrix of regular graphs
    Gong, Yulin
    Li, Wenbo
    Liu, Shiping
    arXiv,
  • [22] Region adjacency graphs and connected morphological operators
    Potjer, FK
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING, 1996, : 111 - 118
  • [23] Bipartite distance-regular graphs with an eigenvalue of multiplicity k
    Yamazaki, N
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (01) : 34 - 37
  • [24] OnWeighted Adjacency Operators Associated to Directed Graphs
    Exner, George R.
    Jung, Il Bong
    Lee, Eun Young
    Seo, Minjung
    FILOMAT, 2017, 31 (13) : 4085 - 4104
  • [25] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129
  • [26] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [27] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [28] A NOTE ON DISTANCE-REGULAR GRAPHS
    FISHER, PH
    ARS COMBINATORIA, 1988, 26A : 91 - 92
  • [29] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94
  • [30] Two distance-regular graphs
    Andries E. Brouwer
    Dmitrii V. Pasechnik
    Journal of Algebraic Combinatorics, 2012, 36 : 403 - 407