Diameters of commuting graphs of matrices over semirings
arXiv:1012.5505 · doi:10.1007/s00233-011-9371-1
Abstract
We calculate the diameters of commuting graphs of matrices over the binary Boolean semiring, the tropical semiring and an arbitrary nonentire commutative semiring. We also find the lower bound for the diameter of the commuting graph of the semiring of matrices over an arbitrary commutative entire antinegative semiring.
8 pages
References in corpus (1)
Cited by in corpus (5)
- A matrix ring with commuting graph of maximal diameter
- On the diameter of the commuting graph of the full matrix ring over the real numbers
- A note on commuting graphs of matrix rings over fields
- A Note on a Conjecture about Commuting Graphs
- On the Diameter of the Commuting Graph of a Full Matrix Ring over a Division Ring