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

    23-circulant Graph (4, 5, 6, 7)

    Image

    Notation

    Ci_23(1, 3, 5, 7)

    Basic properties

    vertex count | 23 edge count | 92 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 | octic | regular | simple | traceable | triangle-free | vertex-transitive | weakly regular | well covered

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 8 (23 vertices)

    Topological properties

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

    Graph polynomials

    -((x - 8) (x^11 + 4 x^10 - 22 x^9 - 24 x^8 + 85 x^7 + 14 x^6 - 112 x^5 + 42 x^4 + 39 x^3 - 35 x^2 + 10 x - 1)^2)

    Coloring properties

    chromatic number | 3 edge chromatic number | 9

    Spectrum

    (-6.52058)^2 (-1.81349)^2 (-1.19843)^2 (-1.01898)^2 0.341783^2 0.369162^2 0.422814^2 0.520798^2 0.710776^2 1.15806^2 3.02809^2 8^1

    Associated matrices

    Graph indices

    Hosoya index | 656 million Kirchhoff index | 64.5 stability index | 591660 Wiener index | 414

    Back to List | POWERED BY THE WOLFRAM LANGUAGE