Unitary graphs

DOI10.1002/JGT.21721MaRDI QIDQ2874088zbMATH OpenOpenAlexFDO

Authors Sanming Zhou

Publication date 28 January 2014

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.06920

zbMATH Keywords

arc-transitive graphdegree-diameter problemHermitian unitalsymmetric graphunitary graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12)

Abstract: Unitary graphs are arc-transitive graphs with vertices the flags of Hermitian unitals and edges defined by certain elements of the underlying finite fields. They played a significant role in a recent classification of a class of arc-transitive graphs that admit an automorphism group acting imprimitively on the vertices. In this paper we prove that all unitary graphs are connected of diameter two and girth three. Based on this we obtain, for any prime power $q>2$, a lower bound of order $O(Delt{a}^{5/3})$ on the maximum number of vertices in an arc-transitive graph of degree $Delta=q(q^2-1)$ and diameter two.

Recommendations

• Unitary graphs and classification of a family of symmetric graphs with complete quotients
• Unitary graphs and their automorphisms
• Transitive distance-regular graphs from the unitary groups U(3,4), U(4,3) and U(5,2)
• The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals
• On the unitary Cayley graph of a finite ring

Cites work

• A geometric construction of large vertex transitive graphs of diameter two
• A note on a geometric construction of large Cayley graphs of given degree and diameter
• A note on large graphs of diameter two and given maximum degree
• Automorphisms of unitary block designs
• Geometric realisation of the graphs of McKay-Miller-Širáň
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Moore graphs and beyond: a survey of the degree/diameter problem
• On Graphs that do not Contain a Thomsen Graph
• Unitary block designs
• Unitary graphs and classification of a family of symmetric graphs with complete quotients

Cited in

(6)

• Triangle-free induced subgraphs of the unitary polarity graph
• Unitary graphs and classification of a family of symmetric graphs with complete quotients
• On the Digraph of a Unitary Matrix
• Transitive distance-regular graphs from the unitary groups U(3,4), U(4,3) and U(5,2)
• Uni-directional alternating group graphs
• Unitary graphs and their automorphisms

This page was built for publication: Unitary graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2874088)