English

The unitary Cayley graph of upper triangular matrix rings

Combinatorics 2024-03-22 v2 Rings and Algebras

Abstract

The unitary Cayley graph CRC_R of a finite unital ring RR is the simple graph with vertex set RR in which two elements xx and yy are connected by an edge if and only if xyx-y is a unit of RR. We characterize the unitary Cayley graph CTn(F)C_{T_n (\mathbb{F})} of the ring of all upper triangular matrices Tn(F)T_n(\mathbb{F}) over a finite field F\mathbb{F}. We show that CTn(F)C_{T_n (\mathbb{F})} is isomorphic to the semistrong product of the complete graph KmK_m and the antipodal graph of the Hamming graph A(H(n,pk))A(H(n,p^k)), where m=pkn(n1)2m=p^{\frac{kn(n-1)}{2}} and F=pk|\mathbb{F}|=p^k. In particular, if F=2|\mathbb{F}|=2, then the graph CTn(F)C_{T_n (\mathbb{F})} has 2n12^{n-1} connected components, each component is isomorphic to the complete bipartite graph Km,mK_{m,m}, where m=2n(n1)2m=2^{\frac{n(n-1)}{2}}. We also compute the diameter, triameter, and clique number of the graph CTn(F)C_{T_n (\mathbb{F})}.

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}
}
R2 v1 2026-06-28T15:07:15.055Z