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

    11-circulant Graph (2, 3, 4, 5)

    Image

    Notation

    Ci_11(1, 2, 3, 4)

    Basic properties

    vertex count | 11 edge count | 44 connected component count | 1

    Graph features

    asymmetric | biconnected | bridgeless | Cayley graphs | circulant | class 2 | claw-free | connected | cycle complement | cyclic | determined by spectrum | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | octic | Ore | pancyclic | regular | simple | traceable | ungraceful | vertex-transitive | weakly regular | well covered

    Complement graph

    11-cycle graph

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 8 (11 vertices)

    Topological properties

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

    Graph polynomials

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

    x^10 y^34 + 44 x^10 y^33 + 946 x^10 y^32 + 13244 x^10 y^31 + 135751 x^10 y^30 + 1086008 x^10 y^29 + 7059052 x^10 y^28 + 38320568 x^10 y^27 + ... + 26872494 x^7 + 5938856 x^6 + 1007710 x^5 + 132231 x^4 + 13167 x^3 + 946 x^2 + 44 x + 1 (140 terms)

    y^34 + 10 y^33 + 55 y^32 + 220 y^31 + 715 y^30 + 2002 y^29 + 5005 y^28 + 11 x y^27 + 11429 y^27 + 99 x y^26 + 24200 y^26 + 495 x y^25 + ... + 92016 y + x^10 + 34 x^9 + 518 x^8 + 4599 x^7 + 25983 x^6 + 95965 x^5 + 229362 x^4 + 338086 x^3 + 274836 x^2 + 92016 x (139 terms)

    Coloring properties

    chromatic number | 6 edge chromatic number | 9

    Spectrum

    (-2.68251)^2 (-1.83083)^2 (-0.71537)^2 0.309721^2 0.918986^2 8^1

    Associated matrices

    Graph indices

    Hosoya index | 15291 Kirchhoff index | 12.79 stability index | 668 Wiener index | 66

    Back to List | POWERED BY THE WOLFRAM LANGUAGE