The unitary Cayley graph of upper triangular matrix rings
Combinatorics
2024-03-22 v2 Rings and Algebras
Abstract
The unitary Cayley graph of a finite unital ring is the simple graph with vertex set in which two elements and are connected by an edge if and only if is a unit of . We characterize the unitary Cayley graph of the ring of all upper triangular matrices over a finite field . We show that is isomorphic to the semistrong product of the complete graph and the antipodal graph of the Hamming graph , where and . In particular, if , then the graph has connected components, each component is isomorphic to the complete bipartite graph , where . We also compute the diameter, triameter, and clique number of the graph .
Keywords
Cite
@article{arxiv.2403.01303,
title = {The unitary Cayley graph of upper triangular matrix rings},
author = {Waldemar Hołubowski and Sergiy Kozerenko and Bogdana Oliynyk and Viktoriia Solomko},
journal= {arXiv preprint arXiv:2403.01303},
year = {2024}
}