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-graph 11302

    Image

    Alternate name
    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | biplanar | bridgeless | chromatically unique | class 1 | connected | cyclic | determined by resistance | determined by spectrum | dominating nonunique | doublecross | fully reconstructible in C^1 | graceful | Hamilton-connected | Hamiltonian | H-star connected | linklessly embeddable | multigraphic | noncayley | nonempty | noneulerian | nongeometric | nonplanar | not uniquely embeddable | Ore | pancyclic | perfect | perfect matching | projective planar | rigid | simple | switchable | toroidal | traceable | uniquely colorable | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    (x - 1) (x + 1) (x^6 - 17 x^4 - 22 x^3 + 15 x^2 + 10 x - 1)

    x^7 y^11 + 18 x^7 y^10 + 153 x^7 y^9 + 816 x^7 y^8 + 3055 x^7 y^7 + 8496 x^7 y^6 + 18078 x^7 y^5 + 29787 x^7 y^4 + 37842 x^7 y^3 + 36058 x^7 y^2 + 23827 x^7 y + ... + 418 x^4 y^2 + 1556 x^4 y + 2867 x^4 + 17 x^3 y^2 + 193 x^3 y + 805 x^3 + 11 x^2 y + 153 x^2 + 18 x + 1 (40 terms)

    x^7 + 11 x^6 + 11 x^5 y + 55 x^5 + 17 x^4 y^2 + 104 x^4 y + 154 x^4 + 5 x^3 y^4 + 45 x^3 y^3 + 185 x^3 y^2 + 369 x^3 y + 248 x^3 + 4 x^2 y^6 + 33 x^2 y^5 + ... + 411 x y + 73 x + y^11 + 7 y^10 + 28 y^9 + 79 y^8 + 173 y^7 + 307 y^6 + 449 y^5 + 531 y^4 + 472 y^3 + 272 y^2 + 73 y (39 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 6

    Spectrum

    (root of -1 + 10 x + 15 x^2 - 22 x^3 - 17 x^4 + x^6 near x = -2.72071)^1 (root of -1 + 10 x + 15 x^2 - 22 x^3 - 17 x^4 + x^6 near x = -2.17489)^1 (-1)^1 (root of -1 + 10 x + 15 x^2 - 22 x^3 - 17 x^4 + x^6 near x = -0.538833)^1 (root of -1 + 10 x + 15 x^2 - 22 x^3 - 17 x^4 + x^6 near x = 0.0896411)^1 (root of -1 + 10 x + 15 x^2 - 22 x^3 - 17 x^4 + x^6 near x = 0.763756)^1 1^1 (root of -1 + 10 x + 15 x^2 - 22 x^3 - 17 x^4 + x^6 near x = 4.58104)^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 242 Kirchhoff index | 11.99 stability index | 68 Wiener index | 38

    Back to List | POWERED BY THE WOLFRAM LANGUAGE