Get Math Help

Home / Get Math Help

(2, 2)-Hamming Graph

Image

Notation

C_4

Alternate names

Basic properties

vertex count | 4
edge count | 4
connected component count | 1

Graph features

Complement graph

2-ladder rung graph

Line graph

square graph

Graph degrees

vertex degrees | 2 (4 vertices)

Topological properties

Graph polynomials

(x - 2) x^2 (x + 2)

x^3 y + 4 x^3 + 6 x^2 + 4 x + 1

x^3 + x^2 + x + y

Coloring properties

chromatic number | 2
edge chromatic number | 2

Spectrum

(-2)^1 0^2 2^1

Associated matrices

(0 | 1 | 0 | 1
1 | 0 | 1 | 0
0 | 1 | 0 | 1
1 | 0 | 1 | 0)

(1 | 1 | 0 | 0
1 | 0 | 1 | 0
0 | 0 | 1 | 1
0 | 1 | 0 | 1)

Graph indices

Hosoya index | 7
Kirchhoff index | 5
stability index | 5
Wiener index | 8