Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423860 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
Abstract
We analyze when the Moore-Penrose inverse of the combinatorial Laplacian of a distance-regular graph is an M-matrix and then we say that the 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, in terms of their intersection array, of those distance-regular graphs that satisfy the M-property. It is remarkable that either a primitive strongly regular graph or its complement has the M-property.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Á. Carmona, E. Bendito, A.M. Encinas, M. Mitjana,