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, 1, 4)-complete 3-partite Graph

    Image

    Notation

    K_(1, 1, 4)

    Basic properties

    vertex count | 6 edge count | 9 connected component count | 1

    Graph features

    apex | asymmetric | biconnected | bridgeless | chordal | chromatically nonunique | class 1 | complete k-partite | complete tripartite | connected | cyclic | determined by resistance | determined by spectrum | fan | graceful | Laman | noncayley | nonempty | noneulerian | nonhamiltonian | no perfect matching | perfect | planar | projective planar | simple | split | strongly perfect | uniquely colorable | untraceable | weakly perfect

    Complement graph

    tetrahedron and two singletons

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 2 (4 vertices) | 5 (2 vertices)

    Topological properties

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

    Graph polynomials

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

    x^5 y^4 + 9 x^5 y^3 + 32 x^5 y^2 + 56 x^5 y + 48 x^5 + 4 x^4 y^3 + 28 x^4 y^2 + 72 x^4 y + 96 x^4 + 6 x^3 y^2 + 30 x^3 y + 80 x^3 + 4 x^2 y + 36 x^2 + 9 x + 1

    x^5 + 4 x^4 + 4 x^3 y + 6 x^3 + 6 x^2 y^2 + 6 x^2 y + 4 x^2 + 4 x y^3 + 4 x y^2 + 4 x y + x + y^4 + y^3 + y^2 + y

    Coloring properties

    chromatic number | 3 edge chromatic number | 5

    Spectrum

    (1/2 (1 - sqrt(33)))^1 (-1)^1 0^3 (1/2 (1 + sqrt(33)))^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 22 Kirchhoff index | 11 stability index | 10 Wiener index | 21

    Back to List | POWERED BY THE WOLFRAM LANGUAGE