F26A graph

{{infobox graph

| name = F26A graph

| image = 220px

| image_caption = The F26A graph is Hamiltonian.

| namesake =

| vertices = 26

| edges = 39

| automorphisms= 78   (C13⋊C6)

| girth = 6

| diameter = 5

| radius = 5

| chromatic_number = 2

| chromatic_index = 3

| properties = Cayley graph
Symmetric
Cubic
Hamiltonian

}}

In the mathematical field of graph theory, the F26A graph is a symmetric bipartite cubic graph with 26 vertices and 39 edges.{{MathWorld|urlname=CubicSymmetricGraph |title=Cubic Symmetric Graph}}

It has chromatic number 2, chromatic index 3, diameter 5, radius 5 and girth 6.Conder, M. and Dobcsányi, P. "Trivalent Symmetric Graphs Up to 768 Vertices." J. Combin. Math. Combin. Comput. 40, 41–63, 2002. It is also a 3-vertex-connected and 3-edge-connected graph.

The F26A graph is Hamiltonian and can be described by the LCF notation [−7, 7]13.

Algebraic properties

The automorphism group of the F26A graph is a group of order 78.Royle, G. [http://school.maths.uwa.edu.au/~gordon/remote/foster/F026A.html F026A data] It acts transitively on the vertices, on the edges, and on the arcs of the graph. Therefore, the F26A graph is a symmetric graph (though not distance transitive). It has automorphisms that take any vertex to any other vertex and any edge to any other edge. According to the Foster census, the F26A graph is the only cubic symmetric graph on 26 vertices. It is also a Cayley graph for the dihedral group D26, generated by a, ab, and ab4, where:{{Cite web |url=http://com2mac.postech.ac.kr/Lecture/Lec-7.pdf |title=Yan-Quan Feng and Jin Ho Kwak, Cubic s-Regular Graphs, p. 67. |access-date=2010-03-12 |archive-url=https://web.archive.org/web/20060826195129/http://com2mac.postech.ac.kr/Lecture/Lec-7.pdf |archive-date=2006-08-26 |url-status=dead }}

: D_{26} = \langle a, b | a^2 = b^{13} = 1, aba = b^{-1} \rangle .

The F26A graph is the smallest cubic graph where the automorphism group acts regularly on arcs (that is, on edges considered as having a direction).Yan-Quan Feng and Jin Ho Kwak, "One-regular cubic graphs of order a small number times a prime or a prime square," J. Aust. Math. Soc. 76 (2004), 345-356 [http://www.austms.org.au/Publ/JAustMS/V76P3/y16.html].

The characteristic polynomial of the F26A graph is equal to

: (x-3)(x+3)(x^4-5x^2+3)^6. \,

Other properties

The F26A graph can be embedded as a chiral regular map

in the torus, with 13 hexagonal faces. The dual graph for this embedding is isomorphic to the Paley graph of order 13.

Gallery

Image:F26A graph 2COL.svg |The chromatic number of the F26A graph is 2.

Image:F26A graph 3color edge.svg|The chromatic index of the F26A graph is 3.

Image:F26A graph alt.svg|Alternative drawing of the F26A graph.

File:F026 graph embedded in torus.svg|F26A graph embedded in the torus.

References