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-vertex Transitive Graph 11

    Image

    Basic properties

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

    Graph features

    apex | Archimedean | asymmetric | biconnected | bridgeless | Cayley graphs | class 1 | claw-free | connected | cubic | cyclic | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | integral | LCF | line graphs | local | nonempty | noneulerian | perfect | perfect matching | permutation star | planar | polyhedral | projective planar | regular | simple | square-free | traceable | unit-distance | vertex-transitive | weakly perfect | weakly regular

    Complement graph

    12-vertex transitive graph 64

    Dual graph

    triakis tetrahedral graph

    Line graph

    truncated tetrahedral line graph

    Graph degrees

    vertex degrees | 3 (12 vertices)

    Topological properties

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

    Graph polynomials

    (x - 3) (x - 2)^3 x^2 (x + 1)^3 (x + 2)^3

    x^11 y^7 + 18 x^11 y^6 + 153 x^11 y^5 + 800 x^11 y^4 + 2787 x^11 y^3 + 6462 x^11 y^2 + 9155 x^11 y + 6000 x^11 + 16 x^10 y^5 + 273 x^10 y^4 + 2058 x^10 y^3 + ... + 8148 x^5 + 6 x^4 y^2 + 420 x^4 y + 3000 x^4 + 60 x^3 y + 812 x^3 + 4 x^2 y + 153 x^2 + 18 x + 1 (44 terms)

    x^11 + 7 x^10 + 4 x^9 y + 24 x^9 + 24 x^8 y + 56 x^8 + 6 x^7 y^2 + 72 x^7 y + 104 x^7 + 30 x^6 y^2 + 156 x^6 y + 164 x^6 + 4 x^5 y^3 + ... + 16 x y^5 + 112 x y^4 + 298 x y^3 + 368 x y^2 + 200 x y + 32 x + y^7 + 11 y^6 + 50 y^5 + 120 y^4 + 160 y^3 + 112 y^2 + 32 y (43 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 3

    Spectrum

    (-2)^3 (-1)^3 0^2 2^3 3^1

    Associated matrices

    Graph indices

    Hosoya index | 1010 Kirchhoff index | 60.2 stability index | 884 Wiener index | 138

    Back to List | POWERED BY THE WOLFRAM LANGUAGE