Get Math Help

Home / Get Math Help

Meringer Graph

Image

Basic properties

vertex count | 30
edge count | 75
connected component count | 1

Graph features

Complement graph

(not a named graph)

Line graph

(not a named graph)

Graph degrees

vertex degrees | 5 (30 vertices)

Topological properties

Graph polynomials

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

Coloring properties

chromatic number | 3
edge chromatic number | 5

Spectrum

(-3)^2 (-1 - sqrt(3))^4 (1/2 (-1 - sqrt(17)))^3 (-2)^3 0^1 (-1 + sqrt(3))^4 (1/2 (-1 + sqrt(17)))^3 2^9 5^1

Associated matrices

Associated matrices Adjacency matrix

Associated matrices Incidence matrix

Graph indices

Hosoya index | 3.006 billion
Kirchhoff index | 198.1
stability index | 20.28 billion
Wiener index | 855