P_2×S_8

(9, 2)-stacked book graph

vertex count | 20 edge count | 28 connected component count | 1

apex | asymmetric | bicolorable | biconnected | bipartite | book | bridgeless | chromatically nonunique | class 1 | connected | cyclic | Eulerian | graceful | integral | median | noncayley | nonempty | nonhamiltonian | perfect | perfect matching | planar | projective planar | simple | stacked book | triangle-free | uniquely colorable | unit-distance | untraceable | weakly perfect

(not a named graph)

(not a named graph)

vertex degrees | 2 (18 vertices) | 10 (2 vertices)

radius | 2 diameter | 3 girth | 4 vertex connectivity | 2 edge connectivity | 2

(x - 4) (x - 2) (x - 1)^8 (x + 1)^8 (x + 2) (x + 4)

x^19 y^9 + 28 x^19 y^8 + 351 x^19 y^7 + 2592 x^19 y^6 + 12474 x^19 y^5 + 40824 x^19 y^4 + 91854 x^19 y^3 + 139968 x^19 y^2 + 137781 x^19 y + 78732 x^19 + ... + 36 x^5 y^2 + 2520 x^5 y + 98064 x^5 + 216 x^4 y + 20466 x^4 + 9 x^3 y + 3276 x^3 + 378 x^2 + 28 x + 1 (101 terms)

x^19 + 9 x^18 + 45 x^17 + 9 x^16 y + 156 x^16 + 72 x^15 y + 414 x^15 + 36 x^14 y^2 + 288 x^14 y + 882 x^14 + 252 x^13 y^2 + 756 x^13 y + 1554 x^13 + 84 x^12 y^3 + 840 x^12 y^2 + ... + 9 x y^5 + 9 x y^4 + 9 x y^3 + 9 x y^2 + 9 x y + x + y^9 + y^8 + y^7 + y^6 + y^5 + y^4 + y^3 + y^2 + y (100 terms)

chromatic number | 2 edge chromatic number | 10

(-4)^1 (-2)^1 (-1)^8 1^8 2^1 4^1

Hosoya index | 17152 Kirchhoff index | 227 stability index | 21760 Wiener index | 424