The Unitary Cayley Graph of Upper Triangular Matrix Rings

Simple item page
dc.contributor.authorHołubowski, Waldemaren_US
dc.contributor.authorKozerenko, Sergiyen_US
dc.contributor.authorOliynyk, Bogdanaen_US
dc.contributor.authorSolomko, Viktoriiaen_US
dc.date.accessioned2025-01-29T10:45:18Z
dc.date.available2025-01-29T10:45:18Z
dc.date.issued2024
dc.description.abstractThe unitary Cayley graph CR of a finite unital ring R is the simple graph with vertex set R in which two elements x and y are connected by an edge if and only if x − y is a unit of R. We characterize the unitary Cayley graph CTn(F) of the ring of all upper triangular matrices Tn(F) over a finite field F. We show that CTn(F) is isomorphic to the semistrong product of the complete graph Km and the antipodal graph of the Hamming graph A(H(n, pk)), where m = p kn(n−1) 2 and |F| = pk. In particular, if |F| = 2, then the graph CTn(F) has 2n−1 connected components, each component is isomorphic to the complete bipartite graph Km,m, where m = 2 n(n−1) 2 . We also compute the diameter, triameter, and clique number of the graph CTn(F).en_US
dc.identifier.citationThe Unitary Cayley Graph of Upper Triangular Matrix Rings / Waldemar Hołubowski, Sergiy Kozerenko, Bogdana Oliynyk, Viktoriia Solomko - [S. l.] : arXiv, 2024. - 9 p. - https://doi.org/10.48550/arXiv.2403.01303en_US
dc.identifier.doihttps://doi.org/10.48550/arXiv.2403.01303
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/33367
dc.language.isoenen_US
dc.statusfirst publisheden_US
dc.subjectunitary Cayley graphen_US
dc.subjectupper triangular matrix ringen_US
dc.subjectantipodal graphen_US
dc.subjectHamming graphen_US
dc.subjectclique numberen_US
dc.subjectpreprinten_US
dc.titleThe Unitary Cayley Graph of Upper Triangular Matrix Ringsen_US
dc.typePreprinten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
The_Unitary_Cayley_Graph_of_Upper_Triangular_Matrix_Rings.pdf
Size:
127.45 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра математики