Distance-regular graphs having the M-property

被引:5
|
作者
Bendito, E. [1 ]
Carmona, A. [1 ]
Encinas, A. M. [1 ]
Mitjana, M. [2 ]
机构
[1] Univ Politecn Cataluna, Dept Matemat Aplicada 3, ES-08034 Barcelona, Spain
[2] Univ Politecn Cataluna, Dept Matemat Aplicada 1, ES-08034 Barcelona, Spain
来源
LINEAR & MULTILINEAR ALGEBRA | 2012年 / 60卷 / 02期
关键词
M-matrix; Moore-Penrose inverse; equilibrium measure; distance-regular graphs; GEOMETRIES;
D O I
10.1080/03081087.2011.589047
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We analyse when the Moore-Penrose inverse of the combinatorial Laplacian of a distance-regular graph is an M-matrix; that is, it has non-positive off-diagonal elements or, equivalently when the Moore-Penrose inverse of the combinatorial Laplacian of a distance-regular graph is also the combinatorial Laplacian of another network. When this occurs we say that the distance-regular graph has the M-property. We prove that only distance-regular graphs with diameter up to three can have the M-property and we give a characterization of the graphs that satisfy the M-property in terms of their intersection array. Moreover, we exhaustively analyse strongly regular graphs having the M-property and we give some families of distance-regular graphs with diameter three that satisfy the M-property. Roughly speaking, we prove that all distance-regular graphs with diameter one; about half of the strongly regular graphs; only some imprimitive distance-regular graphs with diameter three, and no distance-regular graphs with diameter greater than three, have the M-property. In addition, we conjecture that no primitive distance-regular graph with diameter three has the M-property.
引用
收藏
页码:225 / 240
页数:16
相关论文
共 50 条
  • [1] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [2] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [3] On distance-regular graphs with smallest eigenvalue at least -m
    Koolen, J. H.
    Bang, S.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 573 - 584
  • [4] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129
  • [5] Tight Distance-Regular Graphs and the Q-Polynomial Property
    Arlene A. Pascasio
    Graphs and Combinatorics, 2001, 17 : 149 - 169
  • [6] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [7] Tight distance-regular graphs and the Q-polynomial property
    Pascasio, AA
    GRAPHS AND COMBINATORICS, 2001, 17 (01) : 149 - 169
  • [8] 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
  • [9] A NOTE ON DISTANCE-REGULAR GRAPHS
    FISHER, PH
    ARS COMBINATORIA, 1988, 26A : 91 - 92
  • [10] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94