Realizability of communication nets: An application of the Zadeh criterion
Chuan Chen · IEEE Transactions on Circuits and Systems · 1974
The concepts of pseudo-Boolean matrix multiplication and pseudo-Boolean matrix adjoint are reviewed. For a given symmetric matrixTto be realizable as the terminal capacity matrix of an unoriented communication net, it is necessary and sufficient forTto be idempotent with respect to multiplication. Another equivalent condition is forTto be self-adjoint.