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

    (6, 5)-Turán Graph

    Image

    Notation

    K_(1, 1, 1, 1, 2)

    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | biplanar | bridgeless | chordal | chromatically unique | class 1 | claw-free | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | doublecross | Hamilton-connected | Hamiltonian | H-star connected | noncayley | nonempty | noneulerian | nonplanar | Ore | pancyclic | perfect | perfect matching | simple | split | strongly perfect | toroidal | traceable | Turán | ungraceful | uniquely colorable | weakly perfect

    Complement graph

    two 2-paths and four singletons

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

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

    x^5 y^9 + 14 x^5 y^8 + 91 x^5 y^7 + 364 x^5 y^6 + 999 x^5 y^5 + 1978 x^5 y^4 + 2877 x^5 y^3 + 3040 x^5 y^2 + 2196 x^5 y + 864 x^5 + 2 x^4 y^6 + 24 x^4 y^5 + ... + <<1>> + 798 x^4 y^2 + 1078 x^4 y + 792 x^4 + 9 x^3 y^3 + 60 x^3 y^2 + 209 x^3 y + 348 x^3 + 16 x^2 y + 91 x^2 + 14 x + 1 (25 terms)

    x^5 + 9 x^4 + 16 x^3 y + 29 x^3 + 9 x^2 y^3 + 33 x^2 y^2 + 68 x^2 y + 39 x^2 + 2 x y^6 + 12 x y^5 + 36 x y^4 + 70 x y^3 + 102 x y^2 + 78 x y + 18 x + y^9 + 5 y^8 + 15 y^7 + 33 y^6 + 56 y^5 + 76 y^4 + 81 y^3 + 57 y^2 + 18 y

    Coloring properties

    chromatic number | 5 edge chromatic number | 5

    Spectrum

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

    Associated matrices

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

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

    Graph indices

    Hosoya index | 66 Kirchhoff index | 5.5 stability index | 42 Wiener index | 16

    Back to List | POWERED BY THE WOLFRAM LANGUAGE