P_2×S_2
vertex count | 8 edge count | 10 connected component count | 1
apex | asymmetric | bicolorable | biconnected | bipartite | book | bridgeless | chromatically nonunique | class 1 | connected | cyclic | determined by resistance | Eulerian | median | noncayley | nonempty | nonhamiltonian | not determined by spectrum | perfect | perfect matching | planar | projective planar | simple | stacked book | traceable | triangle-free | ungraceful | uniquely colorable | unit-distance | weakly perfect
8-triangulated graph 14
(not a named graph)
vertex degrees | 2 (6 vertices) | 4 (2 vertices)
radius | 2 diameter | 3 girth | 4 vertex connectivity | 2 edge connectivity | 2
(x - 1)^2 (x + 1)^2 (x^2 - 2 x - 2) (x^2 + 2 x - 2)
x^7 y^3 + 10 x^7 y^2 + 36 x^7 y + 54 x^7 + 9 x^6 y^2 + 63 x^6 y + 162 x^6 + 3 x^5 y^2 + 48 x^5 y + 234 x^5 + 18 x^4 y + 207 x^4 + 3 x^3 y + 120 x^3 + 45 x^2 + 10 x + 1
x^7 + 3 x^6 + 6 x^5 + 3 x^4 y + 7 x^4 + 6 x^3 y + 6 x^3 + 3 x^2 y^2 + 6 x^2 y + 3 x^2 + 3 x y^2 + 3 x y + x + y^3 + y^2 + y
chromatic number | 2 edge chromatic number | 4
(-1 - sqrt(3))^1 (-1)^2 (1 - sqrt(3))^1 (-1 + sqrt(3))^1 1^2 (1 + sqrt(3))^1
(0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0)
(1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1)
Hosoya index | 64 Kirchhoff index | 28.67 stability index | 52 Wiener index | 52
