Identifier
Values
([],1) => ([],1) => ([],1) => 0
([(0,1)],2) => ([(0,1)],2) => ([],2) => 0
([(0,2),(2,1)],3) => ([(0,2),(2,1)],3) => ([],3) => 0
([(0,1),(0,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,3),(2,3)],4) => ([(2,3)],4) => 1
([(0,3),(2,1),(3,2)],4) => ([(0,3),(2,1),(3,2)],4) => ([],4) => 0
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5) => ([(2,3),(2,4),(3,4)],5) => 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => ([(2,4),(3,4)],5) => 0
([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => ([(3,4)],5) => 1
([(0,4),(2,3),(3,1),(4,2)],5) => ([(0,4),(2,3),(3,1),(4,2)],5) => ([],5) => 0
([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => ([(3,4)],5) => 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6) => ([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6) => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6) => ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6) => ([(2,5),(3,4),(3,5),(4,5)],6) => 0
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6) => ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6) => ([(3,4),(3,5),(4,5)],6) => 1
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => ([(3,5),(4,5)],6) => 0
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => ([(4,5)],6) => 1
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6) => ([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6) => ([(2,5),(3,5),(4,5)],6) => 0
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => ([(4,5)],6) => 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => ([(2,5),(3,4),(3,5),(4,5)],6) => 0
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => ([(4,5)],6) => 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6) => ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6) => ([(3,4),(3,5),(4,5)],6) => 1
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6) => ([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6) => ([(2,4),(2,5),(3,4),(3,5)],6) => 1
([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6) => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6) => ([(2,5),(3,4),(4,5)],6) => 0
([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => ([],6) => 0
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => ([(3,5),(4,5)],6) => 0
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 6
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7) => ([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7) => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 4
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7) => ([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7) => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 2
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7) => ([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7) => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7) => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 2
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7) => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7) => ([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7) => ([(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,5),(1,6),(2,6),(3,6),(5,1),(5,2),(5,3),(6,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(5,1),(5,2),(5,3),(6,4)],7) => ([(4,5),(4,6),(5,6)],7) => 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7) => ([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7) => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7) => ([(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7) => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7) => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7) => ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7) => ([(5,6)],7) => 1
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7) => ([(3,5),(3,6),(4,5),(4,6)],7) => 1
([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7) => ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7) => ([(3,6),(4,5),(5,6)],7) => 0
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7) => ([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7) => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7) => ([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7) => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7) => ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7) => ([(4,5),(4,6),(5,6)],7) => 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7) => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7) => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 2
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7) => ([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7) => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7) => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7) => ([(3,6),(4,5)],7) => 0
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7) => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7) => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,2),(0,3),(0,4),(2,6),(3,6),(4,6),(5,1),(6,5)],7) => ([(0,2),(0,3),(0,4),(2,6),(3,6),(4,6),(5,1),(6,5)],7) => ([(4,5),(4,6),(5,6)],7) => 1
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7) => ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7) => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 2
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7) => ([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7) => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7) => 2
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7) => 1
([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7) => ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7) => ([(5,6)],7) => 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7) => ([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7) => ([(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,1),(4,6),(6,5)],7) => ([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,1),(4,6),(6,5)],7) => ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7) => 0
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7) => ([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7) => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7) => ([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7) => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => 3
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7) => ([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7) => ([(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => 1
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(5,6)],7) => ([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(5,6)],7) => ([(2,6),(3,4),(3,5),(4,6),(5,6)],7) => 0
([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7) => ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7) => ([(3,6),(4,5),(5,6)],7) => 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,6),(6,1)],7) => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,6),(6,1)],7) => ([(2,6),(3,6),(4,5),(5,6)],7) => 0
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7) => ([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7) => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7) => 2
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7) => ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7) => 0
([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7) => ([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7) => ([(3,6),(4,6),(5,6)],7) => 0
([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7) => ([(2,6),(3,5),(4,5),(4,6),(5,6)],7) => 0
([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7) => ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7) => ([(4,6),(5,6)],7) => 0
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7) => ([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7) => ([(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7) => ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7) => 1
([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(5,6)],7) => ([(2,6),(3,4),(3,5),(4,6),(5,6)],7) => 0
([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7) => ([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7) => ([(2,6),(3,6),(4,6),(5,6)],7) => 0
([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7) => ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7) => ([(5,6)],7) => 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7) => ([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7) => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 0
([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7) => ([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7) => ([(4,6),(5,6)],7) => 0
([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7) => ([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7) => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7) => 1
([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7) => ([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7) => ([(4,6),(5,6)],7) => 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(3,5),(4,3),(5,6)],7) => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,5),(4,3),(5,6)],7) => ([(2,6),(3,6),(4,5),(5,6)],7) => 0
([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7) => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7) => ([],7) => 0
([(0,4),(0,5),(1,6),(2,6),(4,2),(5,1),(6,3)],7) => ([(0,4),(0,5),(1,6),(2,6),(4,2),(5,1),(6,3)],7) => ([(3,5),(3,6),(4,5),(4,6)],7) => 1
([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7) => ([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7) => ([(3,6),(4,6),(5,6)],7) => 0
([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => ([(5,6)],7) => 1
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
Description
The beta invariant of the graph.
The beta invariant was introduced by Crapo [1] for matroids. For graphs with n vertices the beta invariant is
β(G)=(−1)n−c∑S⊆E(−1)|S|(n−c(S)),
where c(S) is the number of connected components of the subgraph of G with edge set S.
For graphs with at least one edge the beta invariant equals the absolute value of the derivative of the chromatic polynomial at 1. [2]
The beta invariant also coincides with the coefficient of the monomial x, and also with the coefficient of the monomial y, of the Tutte polynomial.
The beta invariant was introduced by Crapo [1] for matroids. For graphs with n vertices the beta invariant is
β(G)=(−1)n−c∑S⊆E(−1)|S|(n−c(S)),
where c(S) is the number of connected components of the subgraph of G with edge set S.
For graphs with at least one edge the beta invariant equals the absolute value of the derivative of the chromatic polynomial at 1. [2]
The beta invariant also coincides with the coefficient of the monomial x, and also with the coefficient of the monomial y, of the Tutte polynomial.
Map
incomparability graph
Description
The incomparability graph of a poset.
Map
to poset
Description
Return the poset corresponding to the lattice.
searching the database
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!