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 条