Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Paulus-Rozenfeld-Thompson Graph

    Image

    Image

    Basic properties

    vertex count | 26
edge count | 130
connected component count | 1

    Graph features

    asymmetric | biconnected | bridgeless | class 1 | connected | cyclic | distance-regular | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | integral | LCF | noncayley | nonempty | nonplanar | not determined by spectrum | pancyclic | Paulus | perfect matching | regular | simple | strongly regular | traceable

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 10 (26 vertices)

    Topological properties

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

    Graph polynomials

    (x - 10) (x - 2)^13 (x + 3)^12

    Coloring properties

    chromatic number | 5
edge chromatic number | 10

    Spectrum

    (-3)^12 2^13 10^1

    Associated matrices

    Associated matrices Adjacency matrix

    Associated matrices Incidence matrix

    Graph indices

    Hosoya index | 62.14 billion
Kirchhoff index | 66.25
stability index | 312 billion
Wiener index | 520

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.