Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600869 | Linear Algebra and its Applications | 2011 | 8 Pages |
Abstract
We study diameters and girths of noncommuting graphs of semirings. For a noncommutative semiring that is either multiplicatively or additively cancellative, we find the diameter and the girth of its noncommuting graph and prove that it is Hamiltonian. Moreover, we find diameters and girths of noncommuting graphs of all nilpotent matrices over a semiring, all invertible matrices over a semiring, all noninvertible matrices over a semiring, and the full matrix semiring. In nearly all cases we prove that diameters are less than or equal to 2 and girths are less than or equal to 3, except in the case of 2×2 nilpotent matrices.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory