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

    (8, 7)-Turán Graph

    Image

    Notation

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

    Basic properties

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

    Graph features

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

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 6 (2 vertices) | 7 (6 vertices)

    Topological properties

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

    Graph polynomials

    x (x + 1)^5 (x^2 - 5 x - 12)

    x^7 y^20 + 27 x^7 y^19 + 351 x^7 y^18 + 2925 x^7 y^17 + 17550 x^7 y^16 + 80730 x^7 y^15 + 296008 x^7 y^14 + 887982 x^7 y^13 + 2219535 x^7 y^12 + 4683025 x^7 y^11 + ... + 16170 x^4 + 55 x^3 y^3 + 345 x^3 y^2 + 1380 x^3 y + 2875 x^3 + 50 x^2 y + 351 x^2 + 27 x + 1 (63 terms)

    x^7 + 20 x^6 + 50 x^5 y + 160 x^5 + 55 x^4 y^3 + 180 x^4 y^2 + 605 x^4 y + 650 x^4 + 36 x^3 y^6 + 164 x^3 y^5 + 440 x^3 y^4 + ... + 4081 y^11 + 5825 y^10 + 7775 y^9 + 9715 y^8 + 11325 y^7 + 12180 y^6 + 11785 y^5 + 9770 y^4 + 6375 y^3 + 2810 y^2 + 600 y (62 terms)

    Coloring properties

    chromatic number | 7 edge chromatic number | 7

    Spectrum

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

    Associated matrices

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

    Graph indices

    Hosoya index | 688 Kirchhoff index | 7.333 stability index | 258 Wiener index | 29

    Back to List | POWERED BY THE WOLFRAM LANGUAGE