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, 5)

    Image

    Notation

    Ci_11(1, 3)

    Basic properties

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

    Graph features

    Andrásfai | asymmetric | biconnected | biplanar | bridgeless | Cayley graphs | circulant | class 2 | connected | cyclic | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | quartic | regular | simple | traceable | triangle-free | ungraceful | vertex-transitive | weakly regular | well covered

    Complement graph

    11-circulant graph (1, 2, 3)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 4 (11 vertices)

    Topological properties

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

    Graph polynomials

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

    x^10 y^12 + 22 x^10 y^11 + 231 x^10 y^10 + 1540 x^10 y^9 + 7304 x^10 y^8 + 26136 x^10 y^7 + 72908 x^10 y^6 + 161260 x^10 y^5 + 284064 x^10 y^4 + 394812 x^10 y^3 + ... + 25905 x^5 + 11 x^4 y^2 + 429 x^4 y + 7293 x^4 + 22 x^3 y + 1540 x^3 + 231 x^2 + 22 x + 1 (54 terms)

    x^10 + 12 x^9 + 78 x^8 + 22 x^7 y + 342 x^7 + 11 x^6 y^2 + 253 x^6 y + 1079 x^6 + 11 x^5 y^3 + 220 x^5 y^2 + 1364 x^5 y + 2476 x^5 + 22 x^4 y^4 + ... + 815 x + y^12 + 10 y^11 + 55 y^10 + 209 y^9 + 605 y^8 + 1397 y^7 + 2640 y^6 + 4092 y^5 + 5093 y^4 + 4763 y^3 + 2893 y^2 + 815 y (53 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 5

    Spectrum

    (-3.22871)^2 (-1.08816)^2 0.372786^2 0.5462^2 1.39788^2 4^1

    Associated matrices

    Graph indices

    Hosoya index | 1475 Kirchhoff index | 28.26 stability index | 312 Wiener index | 88

    Back to List | POWERED BY THE WOLFRAM LANGUAGE