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 条
  • [31] On the Cheeger constant for distance-regular graphs
    Qiao, Zhi
    Koolen, Jack H.
    Markowsky, Greg
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 173
  • [32] Tails of bipartite distance-regular graphs
    Lang, MS
    EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (08) : 1015 - 1023
  • [33] A valency bound for distance-regular graphs
    Qiao, Zhi
    Koolen, Jack
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 304 - 320
  • [34] SOME INEQUALITIES IN DISTANCE-REGULAR GRAPHS
    NOMURA, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 243 - 247
  • [35] The distance-regular graphs of valency four
    Brouwer, AE
    Koolen, JH
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 5 - 24
  • [36] CODES IN BIPARTITE DISTANCE-REGULAR GRAPHS
    BANNAI, E
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 16 (OCT): : 197 - 202
  • [37] On electric resistances for distance-regular graphs
    Koolen, Jack H.
    Markowsky, Greg
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (04) : 770 - 786
  • [38] 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
  • [39] Shortest paths in distance-regular graphs
    Bendito, E
    Carmona, A
    Encinas, AM
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (02) : 153 - 166
  • [40] DISTANCE-REGULAR GRAPHS IN BLOCK FORM
    WEICHSEL, PM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 126 : 135 - 148