Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    7-cycle Complement Graph

    Image

    Notation

    Ci_7(1, 2)

    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | biplanar | bridgeless | Cayley graphs | chromatically unique | circulant | class 2 | claw-free | connected | critical nonplanar | cycle complement | cyclic | determined by resistance | determined by spectrum | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | Ore | pancyclic | projective planar | quartic | regular | simple | singlecross | toroidal | traceable | ungraceful | vertex-transitive | weakly regular | well covered

    Complement graph

    7-cycle graph

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 4 (7 vertices)

    Topological properties

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

    Graph polynomials

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

    x^6 y^8 + 14 x^6 y^7 + 91 x^6 y^6 + 364 x^6 y^5 + 994 x^6 y^4 + 1932 x^6 y^3 + 2667 x^6 y^2 + 2452 x^6 y + 1183 x^6 + 7 x^5 y^5 + 70 x^5 y^4 + ... + 14 x^4 y^3 + 133 x^4 y^2 + 532 x^4 y + 910 x^4 + 7 x^3 y^2 + 91 x^3 y + 357 x^3 + 7 x^2 y + 91 x^2 + 14 x + 1 (26 terms)

    x^6 + 8 x^5 + 7 x^4 y + 29 x^4 + 7 x^3 y^2 + 49 x^3 y + 57 x^3 + 14 x^2 y^3 + 70 x^2 y^2 + 119 x^2 y + 57 x^2 + 7 x y^5 + 35 x y^4 + 98 x y^3 + 147 x y^2 + 105 x y + 22 x + y^8 + 6 y^7 + 21 y^6 + 49 y^5 + 84 y^4 + 98 y^3 + 70 y^2 + 22 y

    Coloring properties

    chromatic number | 4 edge chromatic number | 5

    Spectrum

    (root of -1 - x + 2 x^2 + x^3 near x = -2.24698)^2 (root of -1 - x + 2 x^2 + x^3 near x = -0.554958)^2 (root of -1 - x + 2 x^2 + x^3 near x = 0.801938)^2 4^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 99 Kirchhoff index | 9.692 stability index | 32 Wiener index | 28

    Back to List | POWERED BY THE WOLFRAM LANGUAGE