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

    10-circulant Graph (1, 2, 3, 4)

    Image

    Notation

    K_(5×2)

    Basic properties

    vertex count | 10 edge count | 40 connected component count | 1

    Graph features

    antipodal | arc-transitive | biconnected | bridgeless | Cayley graphs | chromatically unique | circulant | class 1 | claw-free | cocktail party | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | integral | LCF | local | nonempty | nonplanar | octic | Ore | pancyclic | perfect | perfect matching | pretzel | regular | simple | strongly perfect | strongly regular | symmetric | traceable | Turán | ungraceful | uniquely colorable | vertex-transitive | weakly perfect | well covered

    Complement graph

    5-ladder rung graph

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 8 (10 vertices)

    Topological properties

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

    Graph polynomials

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

    x^9 y^31 + 40 x^9 y^30 + 780 x^9 y^29 + 9880 x^9 y^28 + 91390 x^9 y^27 + 658008 x^9 y^26 + 3838380 x^9 y^25 + 18643560 x^9 y^24 + 10 x^8 y^24 + ... + 26664960 x^8 + 10953920 x^7 + 2981520 x^6 + 591024 x^5 + 88060 x^4 + 9800 x^3 + 780 x^2 + 40 x + 1 (115 terms)

    x^9 + 31 x^8 + 80 x^7 y + 416 x^7 + 80 x^6 y^3 + 360 x^6 y^2 + 1810 x^6 y + 3126 x^6 + 32 x^5 y^6 + 288 x^5 y^5 + ... + 1365140 y^10 + 1483415 y^9 + 1528325 y^8 + 1472778 y^7 + 1299966 y^6 + 1017986 y^5 + 673220 y^4 + 347440 y^3 + 121849 y^2 + 21234 y (114 terms)

    Coloring properties

    chromatic number | 5 edge chromatic number | 8

    Spectrum

    (-2)^4 0^5 8^1

    Associated matrices

    Graph indices

    Hosoya index | 6345 Kirchhoff index | 10.25 stability index | 281 Wiener index | 50

    Back to List | POWERED BY THE WOLFRAM LANGUAGE