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

    14-circulant Graph (1, 2)

    Image

    Notation

    Ci_14(1, 2)

    Basic properties

    vertex count | 14 edge count | 28 connected component count | 1

    Graph features

    antipodal | antiprism | apex | asymmetric | biconnected | bridgeless | Cayley graphs | circulant | class 1 | claw-free | connected | cyclic | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | imperfect | LCF | local | nonempty | pancyclic | perfect matching | planar | polyhedral | projective planar | quartic | regular | simple | traceable | vertex-transitive | weakly regular

    Complement graph

    14-circulant graph (1, 2, 3, 6, 7)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 4 (14 vertices)

    Topological properties

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

    Graph polynomials

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

    x^13 y^15 + 28 x^13 y^14 + 378 x^13 y^13 + 3276 x^13 y^12 + 20461 x^13 y^11 + 97944 x^13 y^10 + 372785 x^13 y^9 + 1153758 x^13 y^8 + 2939727 x^13 y^7 + ... + 4508 x^4 y + 20111 x^4 + 14 x^3 y^2 + 364 x^3 y + 3262 x^3 + 14 x^2 y + 378 x^2 + 28 x + 1 (96 terms)

    x^13 + 15 x^12 + 14 x^11 y + 106 x^11 + 14 x^10 y^2 + 182 x^10 y + 470 x^10 + 14 x^9 y^3 + 245 x^9 y^2 + 1106 x^9 y + 1471 x^9 + ... + 1638 y^11 + 4851 y^10 + 11606 y^9 + 22437 y^8 + 34851 y^7 + 43015 y^6 + 41405 y^5 + 30107 y^4 + 15631 y^3 + 5186 y^2 + 828 y (95 terms)

    Coloring properties

    chromatic number | 4 edge chromatic number | 4

    Spectrum

    (root of -1 - x + 2 x^2 + x^3 near x = -2.24698)^2 (root of -7 - 7 x + x^3 near x = -1.69202)^2 (root of -7 - 7 x + x^3 near x = -1.3569)^2 (root of -1 - x + 2 x^2 + x^3 near x = -0.554958)^2 0^1 (root of -1 - x + 2 x^2 + x^3 near x = 0.801938)^2 (root of -7 - 7 x + x^3 near x = 3.04892)^2 4^1

    Associated matrices

    Graph indices

    Hosoya index | 9775 Kirchhoff index | 62.47 stability index | 5013 Wiener index | 196

    Back to List | POWERED BY THE WOLFRAM LANGUAGE