GET TUTORING NEAR ME!

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

    Home / Get Math Help

    (2, 2, 8)-complete 3-partite Graph

    Image

    Notation

    K_(2, 2, 8)

    Basic properties

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

    Graph features

    asymmetric | biconnected | bridgeless | class 1 | complete k-partite | complete tripartite | cone | connected | cyclic | Eulerian | graceful | noncayley | nonempty | nonhamiltonian | nonplanar | no perfect matching | perfect | pretzel | simple | strongly perfect | uniquely colorable | untraceable | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 4 (8 vertices) | 10 (4 vertices)

    Topological properties

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

    Graph polynomials

    x^9 (x + 2) (x^2 - 2 x - 32)

    x^11 y^25 + 36 x^11 y^24 + 630 x^11 y^23 + 7140 x^11 y^22 + 8 x^10 y^22 + 58897 x^11 y^21 + 256 x^10 y^21 + 376736 x^11 y^20 + 3968 x^10 y^20 + ... + 16330752 x^8 + 6051840 x^7 + 1670144 x^6 + 353472 x^5 + 57648 x^4 + 7108 x^3 + 630 x^2 + 36 x + 1 (131 terms)

    y^25 + 11 y^24 + 66 y^23 + 8 x y^22 + 278 y^22 + 80 x y^21 + 913 y^21 + 440 x y^20 + 2475 y^20 + 28 x^2 y^19 + 1704 x y^19 + 5748 y^19 + ... + 12611 y + x^11 + 25 x^10 + 293 x^9 + 2068 x^8 + 9618 x^7 + 30562 x^6 + 66822 x^5 + 98836 x^4 + 94269 x^3 + 52123 x^2 + 12611 x (130 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 10

    Spectrum

    (1 - sqrt(33))^1 (-2)^1 0^9 (1 + sqrt(33))^1

    Associated matrices

    Graph indices

    Hosoya index | 3687 Kirchhoff index | 25.4 stability index | 37 Wiener index | 96

    Back to List | POWERED BY THE WOLFRAM LANGUAGE