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

    29-circulant Graph (2, 5, 6, 9, 13)

    Image

    Notation

    Ci_29(1, 3, 5, 7, 9)

    Basic properties

    vertex count | 29 edge count | 145 connected component count | 1

    Graph features

    Andrásfai | asymmetric | biconnected | 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 | regular | simple | traceable | triangle-free | ungraceful | vertex-transitive | weakly regular | well covered

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 10 (29 vertices)

    Topological properties

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

    Graph polynomials

    -((x - 10) (x^14 + 5 x^13 - 35 x^12 - 50 x^11 + 215 x^10 + ... + 142 x^3 - 65 x^2 + 13 x - 1 (15 terms))^2)

    Coloring properties

    chromatic number | 3 edge chromatic number | 11

    Spectrum

    (-8.17166)^2 (-2.21243)^2 (-1.40112)^2 (-1.11694)^2 (-1.01186)^2 0.338611^2 0.355221^2 0.385775^2 0.435773^2 0.516311^2 0.651442^2 0.902301^2 1.47834^2 3.85025^2 10^1

    Associated matrices

    Graph indices

    Hosoya index | 1.241 trillion Kirchhoff index | 82.56 stability index | 18.54 million Wiener index | 667

    Back to List | POWERED BY THE WOLFRAM LANGUAGE