20-edge Transitive Graph 12
vertex count | 20 edge count | 48 connected component count | 1
asymmetric | bicolorable | biconnected | bipartite | bridgeless | class 1 | conformally rigid | connected | cyclic | edge-transitive | Eulerian | fully reconstructible in C^1 | Meyniel | multigraphic | noncayley | nonempty | nongeometric | nonhamiltonian | nonplanar | no perfect matching | not determined by spectrum | not uniquely embeddable | perfect | rigid | simple | switchable | triangle-free | uniquely colorable | untraceable | weakly perfect
(not a named graph)
(not a named graph)
vertex degrees | 4 (12 vertices) | 6 (8 vertices)
radius | 3 diameter | 4 girth | 4 vertex connectivity | 4 edge connectivity | 4
x^12 (x^2 - 24) (x^2 - 8)^3
x^19 y^29 + 48 x^19 y^28 + 1128 x^19 y^27 + 17296 x^19 y^26 + 12 x^18 y^26 + 194568 x^19 y^25 + 528 x^18 y^25 + 1711776 x^19 y^24 + ... + 72507264 x^7 + 12191808 x^6 + 1708608 x^5 + 194496 x^4 + 17296 x^3 + 1128 x^2 + 48 x + 1 (233 terms)
y^29 + 19 y^28 + 190 y^27 + 12 x y^26 + 1318 y^26 + 216 x y^25 + 7087 y^25 + 2060 x y^24 + 31361 y^24 + ... + 233271231 x^8 + 407857914 x^7 + 579140882 x^6 + 649156476 x^5 + 550689991 x^4 + 330698339 x^3 + 124553675 x^2 + 21972234 x (232 terms)
chromatic number | 2 edge chromatic number | 6
(-2 sqrt(6))^1 (-2 sqrt(2))^3 0^12 (2 sqrt(2))^3 (2 sqrt(6))^1
Hosoya index | 1.039 million Kirchhoff index | 92.83 stability index | 18225 Wiener index | 404