- FindStat

Identifier

Mp00250: Graphs —clique graph⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001742: Graphs ⟶ ℤ

Values

([],1) => ([],1) => ([],1) => 0

([],2) => ([],2) => ([],1) => 0

([(0,1)],2) => ([],1) => ([],1) => 0

([],3) => ([],3) => ([],1) => 0

([(1,2)],3) => ([],2) => ([],1) => 0

([(0,2),(1,2)],3) => ([(0,1)],2) => ([(0,1)],2) => 0

([(0,1),(0,2),(1,2)],3) => ([],1) => ([],1) => 0

([],4) => ([],4) => ([],1) => 0

([(2,3)],4) => ([],3) => ([],1) => 0

([(1,3),(2,3)],4) => ([(1,2)],3) => ([(1,2)],3) => 1

([(0,3),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => 0

([(0,3),(1,2)],4) => ([],2) => ([],1) => 0

([(0,3),(1,2),(2,3)],4) => ([(0,2),(1,2)],3) => ([(0,1)],2) => 0

([(1,2),(1,3),(2,3)],4) => ([],2) => ([],1) => 0

([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1)],2) => ([(0,1)],2) => 0

([(0,2),(0,3),(1,2),(1,3)],4) => ([(0,2),(0,3),(1,2),(1,3)],4) => ([(0,1)],2) => 0

([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1)],2) => ([(0,1)],2) => 0

([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([],1) => ([],1) => 0

([],5) => ([],5) => ([],1) => 0

([(3,4)],5) => ([],4) => ([],1) => 0

([(2,4),(3,4)],5) => ([(2,3)],4) => ([(1,2)],3) => 1

([(1,4),(2,4),(3,4)],5) => ([(1,2),(1,3),(2,3)],4) => ([(1,2),(1,3),(2,3)],4) => 2

([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 0

([(1,4),(2,3)],5) => ([],3) => ([],1) => 0

([(1,4),(2,3),(3,4)],5) => ([(1,3),(2,3)],4) => ([(1,2)],3) => 1

([(0,1),(2,4),(3,4)],5) => ([(1,2)],3) => ([(1,2)],3) => 1

([(2,3),(2,4),(3,4)],5) => ([],3) => ([],1) => 0

([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,3),(1,2),(1,3),(2,3)],4) => 2

([(1,4),(2,3),(2,4),(3,4)],5) => ([(1,2)],3) => ([(1,2)],3) => 1

([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => 0

([(1,3),(1,4),(2,3),(2,4)],5) => ([(1,3),(1,4),(2,3),(2,4)],5) => ([(1,2)],3) => 1

([(0,4),(1,2),(1,3),(2,4),(3,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 1

([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(1,2)],3) => ([(1,2)],3) => 1

([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,2),(1,2)],3) => ([(0,1)],2) => 0

([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => 0

([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6) => 0

([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => 0

([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,3),(1,2),(2,3)],4) => ([(0,3),(1,2),(2,3)],4) => 1

([(0,1),(2,3),(2,4),(3,4)],5) => ([],2) => ([],1) => 0

([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,2),(1,2)],3) => ([(0,1)],2) => 0

([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,1)],2) => ([(0,1)],2) => 0

([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => 0

([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,2),(0,3),(1,2),(1,3)],4) => ([(0,1)],2) => 0

([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => 0

([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,2),(1,2)],3) => ([(0,1)],2) => 0

([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([],2) => ([],1) => 0

([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1)],2) => ([(0,1)],2) => 0

([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1)],2) => ([(0,1)],2) => 0

([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,2),(0,3),(1,2),(1,3)],4) => ([(0,1)],2) => 0

([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 0

([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1)],2) => ([(0,1)],2) => 0

([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([],1) => ([],1) => 0

([],6) => ([],6) => ([],1) => 0

([(4,5)],6) => ([],5) => ([],1) => 0

([(3,5),(4,5)],6) => ([(3,4)],5) => ([(1,2)],3) => 1

([(2,5),(3,5),(4,5)],6) => ([(2,3),(2,4),(3,4)],5) => ([(1,2),(1,3),(2,3)],4) => 2

([(1,5),(2,5),(3,5),(4,5)],6) => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 3

([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 0

([(2,5),(3,4)],6) => ([],4) => ([],1) => 0

([(2,5),(3,4),(4,5)],6) => ([(2,4),(3,4)],5) => ([(1,2)],3) => 1

([(1,2),(3,5),(4,5)],6) => ([(2,3)],4) => ([(1,2)],3) => 1

([(3,4),(3,5),(4,5)],6) => ([],4) => ([],1) => 0

([(1,5),(2,5),(3,4),(4,5)],6) => ([(1,4),(2,3),(2,4),(3,4)],5) => ([(1,4),(2,3),(2,4),(3,4)],5) => 3

([(0,1),(2,5),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => ([(1,2),(1,3),(2,3)],4) => 2

([(2,5),(3,4),(3,5),(4,5)],6) => ([(2,3)],4) => ([(1,2)],3) => 1

([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 3

([(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => ([(1,2),(1,3),(2,3)],4) => 2

([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 0

([(2,4),(2,5),(3,4),(3,5)],6) => ([(2,4),(2,5),(3,4),(3,5)],6) => ([(1,2)],3) => 1

([(0,5),(1,5),(2,4),(3,4)],6) => ([(0,3),(1,2)],4) => ([(0,3),(1,2)],4) => 0

([(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => 3

([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => 2

([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(2,3)],4) => ([(1,2)],3) => 1

([(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(1,3),(2,3)],4) => ([(1,2)],3) => 1

([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => 2

([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => ([(1,2),(1,3),(2,3)],4) => 2

([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,3),(1,2),(1,3),(2,3)],4) => 2

([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 0

([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6) => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6) => 1

([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => ([(1,2),(1,3),(2,3)],4) => 2

([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => 0

([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 0

([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 0

([(0,5),(1,4),(2,3)],6) => ([],3) => ([],1) => 0

([(1,5),(2,4),(3,4),(3,5)],6) => ([(1,4),(2,3),(3,4)],5) => ([(1,4),(2,3),(3,4)],5) => 2

([(0,1),(2,5),(3,4),(4,5)],6) => ([(1,3),(2,3)],4) => ([(1,2)],3) => 1

([(1,2),(3,4),(3,5),(4,5)],6) => ([],3) => ([],1) => 0

([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(1,3),(2,3)],4) => ([(1,2)],3) => 1

([(0,1),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,2)],3) => ([(1,2)],3) => 1

([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,3),(1,2),(1,3),(2,3)],4) => 2

([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(1,2)],3) => ([(1,2)],3) => 1

([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => 0

([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => 2

([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => 2

([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(1,3),(1,4),(2,3),(2,4)],5) => ([(1,2)],3) => 1

([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => 1

([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => ([(1,3),(2,3)],4) => ([(1,2)],3) => 1

([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6) => ([(0,3),(1,3),(2,3)],4) => ([(0,1)],2) => 0

([(0,5),(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 1

>>> Load all 1019 entries. <<<

search for individual values

searching the database for the individual values of this statistic

/ search for generating function

searching the database for statistics with the same generating function

click to show known generating functions

Description

The difference of the maximal and the minimal degree in a graph.
The graph is regular if and only if this statistic is zero.

Map

de-duplicate

Description

The de-duplicate of a graph.
Let $G = (V, E)$ be a graph. This map yields the graph whose vertex set is the set of (distinct) neighbourhoods $\{N_v | v \in V\}$ of $G$, and has an edge $(N_a, N_b)$ between two vertices if and only if $(a, b)$ is an edge of $G$. This is well-defined, because if $N_a = N_c$ and $N_b = N_d$, then $(a, b)\in E$ if and only if $(c, d)\in E$.
The image of this map is the set of so-called 'mating graphs' or 'point-determining graphs'.
This map preserves the chromatic number.

Map

clique graph

Description

The clique graph of a graph.
The clique graph of a graph $G$ has as vertex set the set of maximal cliques $G$ and an edge between vertices corresponding to cliques that intersect.
In other words, it is the intersection graph of the maximal cliques of $G$.