K_8
vertex count | 8 edge count | 28 connected component count | 1
arc-transitive | biconnected | biplanar | bridgeless | cage | Cayley graphs | chordal | chromatically unique | circulant | class 1 | claw-free | complete | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | distance-regular | distance-transitive | double-toroidal | edge-transitive | geodetic | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Hamming | Harary | H-star connected | integral | Johnson | Kneser | LCF | line graphs | local | Moore | nonempty | noneulerian | nonplanar | Ore | pancyclic | perfect | perfect matching | queen | regular | rook | septic | simple | split | strongly perfect | strongly regular | symmetric | traceable | Turán | ungraceful | uniquely colorable | vertex-transitive | weakly perfect | well covered
8-empty graph
8-triangular graph
vertex degrees | 7 (8 vertices)
radius | 1 diameter | 1 girth | 3 vertex connectivity | 7 edge connectivity | 7
(x - 7) (x + 1)^7
x^7 y^21 + 28 x^7 y^20 + 378 x^7 y^19 + 3276 x^7 y^18 + 20475 x^7 y^17 + 98280 x^7 y^16 + 376740 x^7 y^15 + 1184032 x^7 y^14 + 3107937 x^7 y^13 + ... + 18865 x^4 + 70 x^3 y^3 + 420 x^3 y^2 + 1610 x^3 y + 3220 x^3 + 56 x^2 y + 378 x^2 + 28 x + 1 (64 terms)
x^7 + 21 x^6 + 56 x^5 y + 175 x^5 + 70 x^4 y^3 + 210 x^4 y^2 + 700 x^4 y + 735 x^4 + 56 x^3 y^6 + 224 x^3 y^5 + 560 x^3 y^4 + ... + 6328 y^11 + 8680 y^10 + 11200 y^9 + 13600 y^8 + 15464 y^7 + 16261 y^6 + 15400 y^5 + 12495 y^4 + 7980 y^3 + 3444 y^2 + 720 y (63 terms)
chromatic number | 8 edge chromatic number | 7
(-1)^7 7^1
(0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0)
Hosoya index | 764 Kirchhoff index | 7 stability index | 386 Wiener index | 28
