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

    14-circulant Graph (2, 3, 7)

    Image

    Notation

    Ci_14(1, 4, 7)

    Basic properties

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

    Graph features

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

    Complement graph

    14-circulant graph (1, 2, 3, 4)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 5 (14 vertices)

    Topological properties

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

    Graph polynomials

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

    x^13 y^22 + 35 x^13 y^21 + 595 x^13 y^20 + 6545 x^13 y^19 + 52360 x^13 y^18 + 14 x^12 y^18 + 324618 x^13 y^17 + 420 x^12 y^17 + 1622740 x^13 y^16 + ... + 20874672 x^8 + 6361673 x^7 + 1587453 x^6 + 322364 x^5 + 52290 x^4 + 6545 x^3 + 595 x^2 + 35 x + 1 (118 terms)

    x^13 + 22 x^12 + 253 x^11 + 70 x^10 y + 1954 x^10 + 70 x^9 y^2 + 1428 x^9 y + 11082 x^9 + 7 x^8 y^4 + 133 x^8 y^3 + ... + 1638329 y^9 + 2237973 y^8 + 2797848 y^7 + 3156706 y^6 + 3131926 y^5 + 2610825 y^4 + 1690759 y^3 + 738310 y^2 + 157762 y (117 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 5

    Spectrum

    (root of 1 - 4 x + 3 x^2 + x^3 near x = -4.04892)^2 (root of 1 - 2 x - x^2 + x^3 near x = -1.24698)^2 (-1)^1 (root of 1 - 4 x + 3 x^2 + x^3 near x = 0.356896)^2 (root of 1 - 2 x - x^2 + x^3 near x = 0.445042)^2 (root of 1 - 4 x + 3 x^2 + x^3 near x = 0.692021)^2 (root of 1 - 2 x - x^2 + x^3 near x = 1.80194)^2 5^1

    Associated matrices

    Graph indices

    Hosoya index | 27514 Kirchhoff index | 37.34 stability index | 2176 Wiener index | 147

    Back to List | POWERED BY THE WOLFRAM LANGUAGE