Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    12-circulant Graph (1, 2, 4, 5)

    Image

    Notation

    K_(4, 4, 4)

    Basic properties

    vertex count | 12 edge count | 48 connected component count | 1

    Graph features

    arc-transitive | biconnected | bridgeless | Cayley graphs | chromatically unique | circulant | class 1 | complete k-partite | complete tripartite | connected | cyclic | distance-regular | distance-transitive | edge-transitive | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | integral | LCF | local | nonempty | nonplanar | octic | Ore | pancyclic | perfect | perfect matching | pretzel | regular | simple | strongly perfect | strongly regular | symmetric | traceable | Turán | ungraceful | uniquely colorable | vertex-transitive | weakly perfect | well covered | wreath

    Complement graph

    three tetrahedra

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 8 (12 vertices)

    Topological properties

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

    Graph polynomials

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

    x^11 y^37 + 48 x^11 y^36 + 1128 x^11 y^35 + 17296 x^11 y^34 + 194580 x^11 y^33 + 1712304 x^11 y^32 + 12271512 x^11 y^31 + 73629072 x^11 y^30 + 12 x^10 y^30 + ... + 58195584 x^7 + 10946496 x^6 + 1630368 x^5 + 191304 x^4 + 17232 x^3 + 1128 x^2 + 48 x + 1 (160 terms)

    y^37 + 11 y^36 + 66 y^35 + 286 y^34 + 1001 y^33 + 3003 y^32 + 8008 y^31 + 12 x y^30 + 19436 y^30 + 120 x y^29 + 43626 y^29 + ... + x^11 + 37 x^10 + 639 x^9 + 6663 x^8 + 45858 x^7 + 215310 x^6 + 691284 x^5 + 1482957 x^4 + 2010497 x^3 + 1533355 x^2 + 490043 x (159 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 8

    Spectrum

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

    Associated matrices

    Graph indices

    Hosoya index | 37201 Kirchhoff index | 15.5 stability index | 49 Wiener index | 84

    Back to List | POWERED BY THE WOLFRAM LANGUAGE