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

    7-graph 911

    Image

    Alternate name
    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | biplanar | bridgeless | chromatically nonunique | class 1 | connected | cyclic | determined by resistance | determined by spectrum | doublecross | fan | graceful | Hamilton-connected | Hamiltonian | H-star connected | noncayley | nonempty | noneulerian | nonplanar | no perfect matching | Ore | pancyclic | perfect | simple | toroidal | traceable | uniquely colorable | weakly perfect

    Complement graph

    triangle and 4-path

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    -x^2 (x^2 + x - 1) (x^3 - x^2 - 13 x - 6)

    x^6 y^9 + 15 x^6 y^8 + 105 x^6 y^7 + 455 x^6 y^6 + 1360 x^6 y^5 + 2946 x^6 y^4 + 4704 x^6 y^3 + 5464 x^6 y^2 + 4320 x^6 y + 1840 x^6 + 5 x^5 y^6 + ... + 60 x^4 y^3 + 297 x^4 y^2 + 852 x^4 y + 1233 x^4 + 15 x^3 y^2 + 132 x^3 y + 446 x^3 + 9 x^2 y + 105 x^2 + 15 x + 1 (29 terms)

    x^6 + 9 x^5 + 9 x^4 y + 36 x^4 + 15 x^3 y^2 + 66 x^3 y + 75 x^3 + 6 x^2 y^4 + 36 x^2 y^3 + 108 x^2 y^2 + 162 x^2 y + 78 x^2 + 5 x y^6 + 27 x y^5 + 79 x y^4 + 159 x y^3 + 210 x y^2 + 146 x y + 31 x + y^9 + 6 y^8 + 21 y^7 + 51 y^6 + 94 y^5 + 135 y^4 + 144 y^3 + 99 y^2 + 31 y

    Coloring properties

    chromatic number | 3 edge chromatic number | 5

    Spectrum

    (root of -6 - 13 x - x^2 + x^3 near x = -2.83692)^1 (1/2 (-1 - sqrt(5)))^1 (root of -6 - 13 x - x^2 + x^3 near x = -0.488916)^1 0^2 (1/2 (-1 + sqrt(5)))^1 (root of -6 - 13 x - x^2 + x^3 near x = 4.32584)^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 113 Kirchhoff index | 8.943 stability index | 24 Wiener index | 27

    Back to List | POWERED BY THE WOLFRAM LANGUAGE