Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorBailey, R. A.
dc.contributor.authorCameron, Peter J.
dc.date.accessioned2021-12-23T11:30:04Z
dc.date.available2021-12-23T11:30:04Z
dc.date.issued2021-12-21
dc.identifier274635532
dc.identifier1872ac81-870d-4f65-a151-91cf4b200738
dc.identifier000735888500012
dc.identifier85129992896
dc.identifier.citationBailey , R A & Cameron , P J 2021 , ' The diagonal graph ' , Journal of the Ramanujan Mathematical Society , vol. 36 , no. 4 , pp. 353-361 .en
dc.identifier.otherORCID: /0000-0003-3130-9505/work/105318437
dc.identifier.otherORCID: /0000-0002-8990-2099/work/105318439
dc.identifier.urihttps://hdl.handle.net/10023/24569
dc.description.abstractAccording to the O'Nan--Scott Theorem, a finite primitive permutation group either preserves a structure of one of three types (affine space, Cartesian lattice, or diagonal semilattice), or is almost simple. However, diagonal groups are a much larger class than those occurring in this theorem. For any positive integer m and group G (finite or infinite), there is a diagonal semilattice, a sub-semilattice of the lattice of partitions of a set Ω, whose automorphism group is the corresponding diagonal group. Moreover, there is a graph (the diagonal graph), bearing much the same relation to the diagonal semilattice and group as the Hamming graph does to the Cartesian lattice and the wreath product of symmetric groups. Our purpose here, after a brief introduction to this semilattice and graph, is to establish some properties of this graph. The diagonal graph ΓD(G,m) is a Cayley graph for the group Gm, and so is vertex-transitive. We establish its clique number in general and its chromatic number in most cases, with a conjecture about the chromatic number in the remaining cases. We compute the spectrum of the adjacency matrix of the graph, using a calculation of the Möbius function of the diagonal semilattice. We also compute some other graph parameters and symmetry properties of the graph. We believe that this family of graphs will play a significant role in algebraic graph theory.
dc.format.extent263958
dc.language.isoeng
dc.relation.ispartofJournal of the Ramanujan Mathematical Societyen
dc.subjectQA Mathematicsen
dc.subjectT-NDASen
dc.subject.lccQAen
dc.titleThe diagonal graphen
dc.typeJournal articleen
dc.contributor.institutionUniversity of St Andrews. Pure Mathematicsen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.contributor.institutionUniversity of St Andrews. Statisticsen
dc.description.statusPeer revieweden
dc.date.embargoedUntil2021-12-21
dc.identifier.urlhttp://jrms.ramanujanmathsociety.org/articles_in_press.htmlen
dc.identifier.urlhttps://arxiv.org/abs/2101.02451en


This item appears in the following Collection(s)

Show simple item record