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

    Doyle Graph

    Image

    Basic properties

    vertex count | 27 edge count | 54 connected component count | 1

    Graph features

    biconnected | bridgeless | Cayley graphs | class 2 | connected | cyclic | edge-transitive | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | quartic | regular | simple | square-free | symmetric | traceable | triangle-free | ungraceful | unit-distance | vertex-transitive | weakly regular

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 4 (27 vertices)

    Topological properties

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

    Graph polynomials

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

    x^26 y^28 + 54 x^26 y^27 + 1431 x^26 y^26 + 24804 x^26 y^25 + 27 x^25 y^25 + 316224 x^26 y^24 + 1350 x^25 y^24 + 3161160 x^26 y^23 + ... + 177033924 x^7 + 25824456 x^6 + 3162456 x^5 + 316251 x^4 + 24804 x^3 + 1431 x^2 + 54 x + 1 (286 terms)

    y^28 + 26 y^27 + 351 y^26 + 27 x y^25 + 3249 y^25 + 675 x y^24 + 23049 y^24 + 54 x^2 y^23 + ... + 127517584279 x^8 + 158139146812 x^7 + 165336358927 x^6 + 141455400385 x^5 + 94854343720 x^4 + 46587575083 x^3 + 14833224935 x^2 + 2282873108 x (285 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 5

    Spectrum

    (root of 2 - 6 x + x^3 near x = -2.60168)^6 (-2)^4 (root of 2 - 6 x + x^3 near x = 0.339877)^6 1^4 (root of 2 - 6 x + x^3 near x = 2.2618)^6 4^1

    Associated matrices

    Graph indices

    Hosoya index | 56.28 million Kirchhoff index | 216 stability index | 79.9 million Wiener index | 783

    Back to List | POWERED BY THE WOLFRAM LANGUAGE