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

    Pappus Graph

    Image

    Basic properties

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

    Graph features

    arc-transitive | bicolorable | biconnected | bicubic | bipartite | biplanar | Bouwer | bridgeless | Cayley graphs | class 1 | connected | cubic | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | honeycomb toroidal | H-star connected | incidence | LCF | local | nonempty | noneulerian | nonplanar | perfect | perfect matching | regular | simple | square-free | symmetric | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular

    Complement graph

    (not a named graph)

    Line graph

    Pappus line graph

    Graph degrees

    vertex degrees | 3 (18 vertices)

    Topological properties

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

    Graph polynomials

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

    x^17 y^10 + 27 x^17 y^9 + 351 x^17 y^8 + 2907 x^17 y^7 + 17091 x^17 y^6 + 75141 x^17 y^5 + 252945 x^17 y^4 + 653508 x^17 y^3 + 1266192 x^17 y^2 + 1708200 x^17 y + ... + 378 x^6 y + 295992 x^6 + 18 x^5 y + 80730 x^5 + 17550 x^4 + 2925 x^3 + 351 x^2 + 27 x + 1 (72 terms)

    x^17 + 10 x^16 + 55 x^15 + 220 x^14 + 715 x^13 + 18 x^12 y + 1984 x^12 + 162 x^11 y + 4825 x^11 + 864 x^10 y + 10396 x^10 + 54 x^9 y^2 + ... + 20331 x y + 2849 x + y^10 + 17 y^9 + 135 y^8 + 663 y^7 + 2244 y^6 + 5490 y^5 + 9753 y^4 + 11961 y^3 + 8847 y^2 + 2849 y (71 terms)

    Coloring properties

    chromatic number | 2 edge chromatic number | 3

    Spectrum

    (-3)^1 (-sqrt(3))^6 0^4 sqrt(3)^6 3^1

    Associated matrices

    Graph indices

    Hosoya index | 35368 Kirchhoff index | 135 stability index | 40960 Wiener index | 369

    Back to List | POWERED BY THE WOLFRAM LANGUAGE