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, 2)-complete Tripartite Graph

    Image

    Notation

    W_5

    Basic properties

    vertex count | 5 edge count | 8 connected component count | 1

    Graph features

    apex | asymmetric | biconnected | bridgeless | chromatically unique | class 1 | claw-free | complete k-partite | complete tripartite | cone | connected | cyclic | determined by resistance | determined by spectrum | diagonal intersection | fan | graceful | Halin | Hamilton-connected | Hamiltonian | Harary | H-star connected | Jahangir | Johnson skeleton | line graphs | noncayley | nonempty | noneulerian | no perfect matching | Ore | pancyclic | perfect | planar | polyhedral | projective planar | self-dual | simple | strongly perfect | traceable | Turán | uniquely colorable | weakly perfect | wheel

    Complement graph

    two 2-paths and singleton

    Dual graph

    5-wheel graph

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (4 vertices) | 4 (1 vertex)

    Topological properties

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

    Graph polynomials

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

    x^4 y^4 + 8 x^4 y^3 + 28 x^4 y^2 + 52 x^4 y + 45 x^4 + 4 x^3 y^2 + 25 x^3 y + 52 x^3 + 4 x^2 y + 28 x^2 + 8 x + 1

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

    Coloring properties

    chromatic number | 3 edge chromatic number | 4

    Spectrum

    (-2)^1 (1 - sqrt(5))^1 0^2 (1 + sqrt(5))^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 19 Kirchhoff index | 5.333 stability index | 8 Wiener index | 12

    Back to List | POWERED BY THE WOLFRAM LANGUAGE