Diameters of commuting graphs of matrices over semirings
Rings and Algebras
2023-08-10 v1
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.
Cite
@article{arxiv.1012.5505,
title = {Diameters of commuting graphs of matrices over semirings},
author = {David Dolžan and Damjana Kokol Bukovšek and Polona Oblak},
journal= {arXiv preprint arXiv:1012.5505},
year = {2023}
}
Comments
8 pages