Generalized Inverses of Boolean Relation Matrices
Author:
- R. J. PlemmonsRPR. J. Plemmons
- 1 May 1971
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 20 (3) , 426-433
Abstract
Generalized inverses of matrices over the Boolean algebra of order two are investigated by using reduction techniques. These results are then applied to the study of directed graphs, given in terms of their adjacency matrix.Keywords
This publication has 9 references indexed in Scilit:
- Graphs associated with a groupProceedings of the American Mathematical Society, 1970
- Maximal subgroups of the semigroup of relationsJournal of Algebra, 1969
- The Change in the Least Eigenvalued of the Adjacency Matrix of a Graph Under ImbeddingSIAM Journal on Applied Mathematics, 1969
- Graphs and MatricesSIAM Review, 1967
- Generalized Inverses of Partitioned MatricesJournal of the Society for Industrial and Applied Mathematics, 1965
- On the Generalized Inverse of an Incidence MatrixJournal of the Society for Industrial and Applied Mathematics, 1965
- The Algebraic Theory of Semigroups, Volume I1961
- On the graphs and asymptotic forms of finite boolean relation matrices and stochastic matricesNaval Research Logistics Quarterly, 1957
- A generalized inverse for matricesMathematical Proceedings of the Cambridge Philosophical Society, 1955