searching the database
Your data matches 57 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000171
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([],1)
=> 0
([],2)
=> 0
([(0,1)],2)
=> 1
([],3)
=> 0
([(1,2)],3)
=> 1
([(0,2),(1,2)],3)
=> 2
([(0,1),(0,2),(1,2)],3)
=> 2
([],4)
=> 0
([(2,3)],4)
=> 1
([(1,3),(2,3)],4)
=> 2
([(0,3),(1,3),(2,3)],4)
=> 3
([(0,3),(1,2)],4)
=> 1
([(0,3),(1,2),(2,3)],4)
=> 2
([(1,2),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([],5)
=> 0
([(3,4)],5)
=> 1
([(2,4),(3,4)],5)
=> 2
([(1,4),(2,4),(3,4)],5)
=> 3
([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
([(1,4),(2,3)],5)
=> 1
([(1,4),(2,3),(3,4)],5)
=> 2
([(0,1),(2,4),(3,4)],5)
=> 2
([(2,3),(2,4),(3,4)],5)
=> 2
([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
([(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 3
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 3
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,4),(1,3),(2,3),(2,4)],5)
=> 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> 3
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 4
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 3
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 3
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 4
Description
The degree of the graph.
This is the maximal vertex degree of a graph.
Matching statistic: St001742
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Values
([],1)
=> ([(0,1)],2)
=> 0
([],2)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 0
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 4
([(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
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.
Matching statistic: St000459
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00243: Graphs —weak duplicate order⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000459: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000459: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([],2)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(0,1)],2)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([],3)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,2),(1,2)],3)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
([],4)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([],4)
=> [1,1,1,1]
=> 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> [2,2]
=> 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> [1,1,1,1]
=> 4 = 3 + 1
([],5)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> [3,2]
=> 4 = 3 + 1
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> [1,1,1,1]
=> 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> [2,2]
=> 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> [2,2]
=> 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> [1,1,1,1,1]
=> 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> [1,1,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> [1,1,1,1,1]
=> 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
Description
The hook length of the base cell of a partition.
This is also known as the perimeter of a partition. In particular, the perimeter of the empty partition is zero.
Matching statistic: St000870
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00243: Graphs —weak duplicate order⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000870: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000870: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([],2)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(0,1)],2)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([],3)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,2),(1,2)],3)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
([],4)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([],4)
=> [1,1,1,1]
=> 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> [2,2]
=> 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> [1,1,1,1]
=> 4 = 3 + 1
([],5)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> [3,2]
=> 4 = 3 + 1
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> [1,1,1,1]
=> 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> [2,2]
=> 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> [2,2]
=> 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> [1,1]
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> [1,1,1,1,1]
=> 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> [1,1,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> [1,1,1,1,1]
=> 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> 4 = 3 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> [2,1,1,1]
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,3),(2,3)],4)
=> [2,1,1]
=> 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
Description
The product of the hook lengths of the diagonal cells in an integer partition.
For a cell in the Ferrers diagram of a partition, the hook length is given by the number of boxes to its right plus the number of boxes below + 1. This statistic is the product of the hook lengths of the diagonal cells $(i,i)$ of a partition.
Matching statistic: St001345
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Values
([],1)
=> ([],0)
=> ([],1)
=> 0
([],2)
=> ([],0)
=> ([],1)
=> 0
([(0,1)],2)
=> ([],1)
=> ([(0,1)],2)
=> 1
([],3)
=> ([],0)
=> ([],1)
=> 0
([(1,2)],3)
=> ([],1)
=> ([(0,1)],2)
=> 1
([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([],4)
=> ([],0)
=> ([],1)
=> 0
([(2,3)],4)
=> ([],1)
=> ([(0,1)],2)
=> 1
([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2)],4)
=> ([],2)
=> ([(0,2),(1,2)],3)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 3
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
([],5)
=> ([],0)
=> ([],1)
=> 0
([(3,4)],5)
=> ([],1)
=> ([(0,1)],2)
=> 1
([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(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),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(1,4),(2,3)],5)
=> ([],2)
=> ([(0,2),(1,2)],3)
=> 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,1),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 3
([(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),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(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),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(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),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 4
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,6),(0,7),(1,2),(1,4),(1,5),(1,7),(2,3),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ([(0,3),(0,4),(0,5),(0,6),(0,8),(1,2),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,7),(2,8),(3,4),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ([(0,1),(0,5),(0,6),(0,7),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ([(0,2),(0,3),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,5),(1,8),(2,5),(2,7),(2,8),(3,4),(3,6),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ([(0,1),(0,4),(0,5),(0,7),(0,8),(0,9),(1,2),(1,3),(1,7),(1,8),(1,9),(2,3),(2,5),(2,6),(2,8),(2,9),(3,4),(3,6),(3,7),(3,9),(4,5),(4,6),(4,7),(4,9),(5,6),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(0,10),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(1,10),(2,3),(2,4),(2,5),(2,8),(2,9),(2,10),(3,4),(3,5),(3,6),(3,7),(3,10),(4,5),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,7),(6,8),(6,10),(7,9),(7,10),(8,9),(8,10),(9,10)],11)
=> ? ∊ {1,2,2,2,2,3,3,3,3,3,3,3,4,4}
Description
The Hamming dimension of a graph.
Let $H(n, k)$ be the graph whose vertices are the subsets of $\{1,\dots,n\}$, and $(u,v)$ being an edge, for $u\neq v$, if the symmetric difference of $u$ and $v$ has cardinality at most $k$.
This statistic is the smallest $n$ such that the graph is an induced subgraph of $H(n, k)$ for some $k$.
Matching statistic: St000777
(load all 28 compositions to match this statistic)
(load all 28 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00315: Integer compositions —inverse Foata bijection⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000777: Graphs ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Mp00315: Integer compositions —inverse Foata bijection⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000777: Graphs ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Values
([],1)
=> [1] => [1] => ([],1)
=> 1 = 0 + 1
([],2)
=> [2] => [2] => ([],2)
=> ? = 0 + 1
([(0,1)],2)
=> [1,1] => [1,1] => ([(0,1)],2)
=> 2 = 1 + 1
([],3)
=> [3] => [3] => ([],3)
=> ? = 0 + 1
([(1,2)],3)
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
([(0,2),(1,2)],3)
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
([(0,1),(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 1 + 1
([],4)
=> [4] => [4] => ([],4)
=> ? ∊ {0,1,2,3} + 1
([(2,3)],4)
=> [3,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
([(1,3),(2,3)],4)
=> [3,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
([(0,3),(1,2)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,1,2,3} + 1
([(0,3),(1,2),(2,3)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,1,2,3} + 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,1,2,3} + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([],5)
=> [5] => [5] => ([],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(3,4)],5)
=> [4,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(2,4),(3,4)],5)
=> [4,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(1,4),(2,3)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {0,1,2,2,2,2,3,4,4} + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
Description
The number of distinct eigenvalues of the distance Laplacian of a connected graph.
Matching statistic: St000299
Values
([],1)
=> ([],0)
=> ?
=> ? = 0
([],2)
=> ([],0)
=> ?
=> ? = 0
([(0,1)],2)
=> ([],1)
=> ([],1)
=> 1
([],3)
=> ([],0)
=> ?
=> ? = 0
([(1,2)],3)
=> ([],1)
=> ([],1)
=> 1
([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([],4)
=> ([],0)
=> ?
=> ? ∊ {0,2}
([(2,3)],4)
=> ([],1)
=> ([],1)
=> 1
([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([(0,3),(1,2)],4)
=> ([],2)
=> ([],2)
=> 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 3
([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 3
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 3
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6)],8)
=> ? ∊ {0,2}
([],5)
=> ([],0)
=> ?
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(3,4)],5)
=> ([],1)
=> ([],1)
=> 1
([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 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)
=> 2
([(1,4),(2,3)],5)
=> ([],2)
=> ([],2)
=> 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 3
([(0,1),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([(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)
=> 3
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 3
([(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)
=> 4
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 3
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,6),(3,6),(4,6),(5,6)],7)
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(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,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 4
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 4
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(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)
=> 4
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 4
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 4
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6)],8)
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(0,8),(0,9),(1,2),(1,5),(1,6),(2,3),(2,4),(3,4),(3,9),(4,8),(5,7),(5,8),(6,7),(6,9)],10)
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ([(0,2),(0,3),(0,5),(1,2),(1,3),(1,4),(2,7),(3,6),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ?
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
=> ?
=> ? ∊ {0,2,2,3,3,3,3,3,4,4,4}
Description
The number of nonisomorphic vertex-induced subtrees.
Matching statistic: St000454
(load all 37 compositions to match this statistic)
(load all 37 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([],2)
=> ([],2)
=> ([],2)
=> ([],2)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([],3)
=> ([],3)
=> ([],3)
=> ([],3)
=> 0
([(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ? = 2
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([],4)
=> ([],4)
=> ([],4)
=> ([],4)
=> 0
([(2,3)],4)
=> ([(2,3)],4)
=> ([(2,3)],4)
=> ([(2,3)],4)
=> 1
([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? ∊ {2,2,2,3}
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,3}
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? ∊ {2,2,2,3}
([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,3}
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([],5)
=> ([],5)
=> ([],5)
=> ([],5)
=> 0
([(3,4)],5)
=> ([(3,4)],5)
=> ([(3,4)],5)
=> ([(3,4)],5)
=> 1
([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> 1
([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 2
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(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)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(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)
=> 4
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(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)
=> ([(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,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(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,3),(0,4),(1,2),(1,4),(2,3)],5)
=> 2
([(0,1),(0,4),(1,3),(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,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)
=> 4
([(0,3),(0,4),(1,2),(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,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)
=> 4
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(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)
=> ([(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,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)
=> ([(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)
=> ? ∊ {2,2,2,2,3,3,3,3,3,3,3,4,4,4}
([(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,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)
=> 4
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(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,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)
=> 4
([(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,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)
=> 4
([(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,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)
=> 4
Description
The largest eigenvalue of a graph if it is integral.
If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001645
(load all 16 compositions to match this statistic)
(load all 16 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([],2)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([],3)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? = 2 + 1
([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
([],4)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([(2,3)],4)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {2,2,2,3,3} + 1
([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {2,2,2,3,3} + 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? ∊ {2,2,2,3,3} + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,3,3} + 1
([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,3,3} + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([],5)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([(3,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(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)
=> 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(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)
=> 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(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)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4} + 1
([(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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 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),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
([(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
Description
The pebbling number of a connected graph.
Matching statistic: St001118
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> ? = 0
([],2)
=> ([],2)
=> ([],1)
=> ([],1)
=> ? ∊ {0,1}
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {0,1}
([],3)
=> ([],3)
=> ([],1)
=> ([],1)
=> ? ∊ {0,1,2}
([(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {0,1,2}
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {0,1,2}
([],4)
=> ([],4)
=> ([],1)
=> ([],1)
=> ? ∊ {0,1,1,3,3}
([(2,3)],4)
=> ([(2,3)],4)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {0,1,1,3,3}
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 3
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(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)
=> ([],4)
=> ? ∊ {0,1,1,3,3}
([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> ? ∊ {0,1,1,3,3}
([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> ? ∊ {0,1,1,3,3}
([],5)
=> ([],5)
=> ([],1)
=> ([],1)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(3,4)],5)
=> ([(3,4)],5)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 4
([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 3
([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(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)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 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)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 3
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 3
([(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)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 3
([(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,3),(0,4),(1,2),(1,4),(2,3)],5)
=> 3
([(0,1),(0,4),(1,3),(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(0,3),(0,4),(1,2),(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> ([(1,4),(2,4),(3,4)],5)
=> 3
([(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)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
([(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)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> 3
([(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(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)
=> ([],5)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
([(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ? ∊ {0,1,1,2,3,3,4,4,4,4,4}
Description
The acyclic chromatic index of a graph.
An acyclic edge coloring of a graph is a proper colouring of the edges of a graph such that the union of the edges colored with any two given colours is a forest.
The smallest number of colours such that such a colouring exists is the acyclic chromatic index.
The following 47 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001615The number of join prime elements of a lattice. St001617The dimension of the space of valuations of a lattice. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St000741The Colin de Verdière graph invariant. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001060The distinguishing index of a graph. St000259The diameter of a connected graph. St001330The hat guessing number of a graph. St000080The rank of the poset. St000528The height of a poset. St000912The number of maximal antichains in a poset. St001343The dimension of the reduced incidence algebra of a poset. St001782The order of rowmotion on the set of order ideals of a poset. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St000477The weight of a partition according to Alladi. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St000444The length of the maximal rise of a Dyck path. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000422The energy of a graph, if it is integral. St001875The number of simple modules with projective dimension at most 1. St001644The dimension of a graph. St000264The girth of a graph, which is not a tree. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000260The radius of a connected graph. St001651The Frankl number of a lattice. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!