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

    (1, 2, 4)-complete 3-partite Graph

    Image

    Notation

    K_(1, 2, 4)

    Basic properties

    vertex count | 7 edge count | 14 connected component count | 1

    Graph features

    almost Hamiltonian | apex | asymmetric | biconnected | biplanar | bridgeless | chromatically nonunique | class 1 | complete k-partite | complete tripartite | connected | cyclic | determined by resistance | determined by spectrum | doublecross | fan | graceful | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | no perfect matching | perfect | simple | strongly perfect | toroidal | traceable | uniquely colorable | weakly perfect

    Complement graph

    2-path, tetrahedron, and singleton

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (4 vertices) | 5 (2 vertices) | 6 (1 vertex)

    Topological properties

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

    Graph polynomials

    -x^4 (x^3 - 14 x - 16)

    x^6 y^8 + 14 x^6 y^7 + 91 x^6 y^6 + 360 x^6 y^5 + 957 x^6 y^4 + 1780 x^6 y^3 + 2322 x^6 y^2 + 2016 x^6 y + 945 x^6 + 4 x^5 y^6 + 44 x^5 y^5 + 222 x^5 y^4 + ... + 56 x^4 y^3 + 252 x^4 y^2 + 636 x^4 y + 891 x^4 + 16 x^3 y^2 + 110 x^3 y + 356 x^3 + 8 x^2 y + 91 x^2 + 14 x + 1 (28 terms)

    x^6 + 8 x^5 + 8 x^4 y + 28 x^4 + 16 x^3 y^2 + 46 x^3 y + 50 x^3 + 6 x^2 y^4 + 32 x^2 y^3 + 72 x^2 y^2 + 90 x^2 y + 44 x^2 + 4 x y^6 + 20 x y^5 + 50 x y^4 + 83 x y^3 + 95 x y^2 + 69 x y + 15 x + y^8 + 6 y^7 + 17 y^6 + 32 y^5 + 46 y^4 + 51 y^3 + 40 y^2 + 15 y

    Coloring properties

    chromatic number | 3 edge chromatic number | 6

    Spectrum

    (root of -16 - 14 x + x^3 near x = -2.91852)^1 (root of -16 - 14 x + x^3 near x = -1.29966)^1 0^4 (root of -16 - 14 x + x^3 near x = 4.21819)^1

    Associated matrices

    (0 | 1 | 0 | 1 | 1 | 1 | 1 1 | 0 | 1 | 1 | 1 | 1 | 1 0 | 1 | 0 | 1 | 1 | 1 | 1 1 | 1 | 1 | 0 | 0 | 0 | 0 1 | 1 | 1 | 0 | 0 | 0 | 0 1 | 1 | 1 | 0 | 0 | 0 | 0 1 | 1 | 1 | 0 | 0 | 0 | 0)

    (1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1)

    Graph indices

    Hosoya index | 83 Kirchhoff index | 10.4 stability index | 16 Wiener index | 28

    Back to List | POWERED BY THE WOLFRAM LANGUAGE