Ci_17(1, 2, 4, 8)
vertex count | 17 edge count | 68 connected component count | 1
arc-transitive | biconnected | bridgeless | Cayley graphs | circulant | class 2 | conference | connected | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | octic | Paley | pancyclic | regular | self-complementary | simple | strongly regular | symmetric | traceable | vertex-transitive | well covered
17-Paley graph
(not a named graph)
vertex degrees | 8 (17 vertices)
radius | 2 diameter | 2 girth | 3 vertex connectivity | 8 edge connectivity | 8
-((x - 8) (x^2 + x - 4)^8)
x^16 y^52 + 68 x^16 y^51 + 2278 x^16 y^50 + 50116 x^16 y^49 + 814385 x^16 y^48 + 10424128 x^16 y^47 + 109453344 x^16 y^46 + 969443904 x^16 y^45 + ... + 908030452 x^7 + 105780290 x^6 + 10261744 x^5 + 809659 x^4 + 50048 x^3 + 2278 x^2 + 68 x + 1 (325 terms)
y^52 + 16 y^51 + 136 y^50 + 816 y^49 + 3876 y^48 + 15504 y^47 + 54264 y^46 + 17 x y^45 + ... + 321566816 x^8 + 1057960372 x^7 + 2691928649 x^6 + 5168769540 x^5 + 7197342344 x^4 + 6803518270 x^3 + 3863149956 x^2 + 979584048 x (324 terms)
chromatic number | 6 edge chromatic number | 9
(1/2 (-1 - sqrt(17)))^8 (1/2 (-1 + sqrt(17)))^8 8^1
Hosoya index | 3.006 million Kirchhoff index | 34 stability index | 1.536 million Wiener index | 204
