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 8201

    Image

    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | bridgeless | chromatically nonunique | class 1 | connected | cyclic | determined by resistance | determined by spectrum | dominating nonunique | fully reconstructible in C^1 | graceful | Halin | Hamilton-connected | Hamiltonian | H-star connected | Laman | linklessly embeddable | map | multigraphic | noncayley | nonempty | noneulerian | nongeometric | pancyclic | perfect | perfect matching | planar | polyhedral | projective planar | quadratically embeddable | rigid | simple | switchable | traceable | uniquely embeddable | unit-distance | weakly perfect

    Complement graph

    (not a named graph)

    Dual graph

    heptahedral graph 9

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (6 vertices) | 4 (2 vertices)

    Topological properties

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

    Graph polynomials

    (x - 1) (x + 1)^2 (x^2 - 3 x - 1) (x^3 + 2 x^2 - 4 x - 7)

    x^7 y^6 + 13 x^7 y^5 + 78 x^7 y^4 + 279 x^7 y^3 + 633 x^7 y^2 + 870 x^7 y + 576 x^7 + 7 x^6 y^4 + 82 x^6 y^3 + 407 x^6 y^2 + 1007 x^6 y + 1094 x^6 + ... + <<1>> + 598 x^5 y + 1071 x^5 + 24 x^4 y^2 + 214 x^4 y + 671 x^4 + 2 x^3 y^2 + 44 x^3 y + 282 x^3 + 4 x^2 y + 78 x^2 + 13 x + 1 (26 terms)

    x^7 + 6 x^6 + 4 x^5 y + 17 x^5 + 2 x^4 y^2 + 20 x^4 y + 30 x^4 + 16 x^3 y^2 + 46 x^3 y + 36 x^3 + 10 x^2 y^3 + 43 x^2 y^2 + 64 x^2 y + 27 x^2 + 7 x y^4 + 34 x y^3 + 61 x y^2 + 45 x y + 9 x + y^6 + 7 y^5 + 21 y^4 + 33 y^3 + 27 y^2 + 9 y

    Coloring properties

    chromatic number | 3 edge chromatic number | 4

    Spectrum

    (root of -7 - 4 x + 2 x^2 + x^3 near x = -2.47283)^1 (root of -7 - 4 x + 2 x^2 + x^3 near x = -1.4626)^1 (-1)^2 (1/2 (3 - sqrt(13)))^1 1^1 (root of -7 - 4 x + 2 x^2 + x^3 near x = 1.93543)^1 (1/2 (3 + sqrt(13)))^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 118 Kirchhoff index | 19.33 stability index | 82 Wiener index | 46