Your data matches 34 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001626
Mp00197: Lattices lattice of congruencesLattices
St001626: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
Description
The number of maximal proper sublattices of a lattice.
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
St000311: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2
Description
The number of vertices of odd degree in a graph.
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
St000312: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2
Description
The number of leaves in a graph. That is, the number of vertices of a graph that have degree 1.
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
St001458: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2
Description
The rank of the adjacency matrix of a graph.
Matching statistic: St000146
Mp00193: Lattices to posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000146: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> -1 = 0 - 1
([(0,1)],2)
=> ([(0,1)],2)
=> [2]
=> 1 = 2 - 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> [3]
=> 1 = 2 - 1
Description
The Andrews-Garvan crank of a partition. If $\pi$ is a partition, let $l(\pi)$ be its length (number of parts), $\omega(\pi)$ be the number of parts equal to 1, and $\mu(\pi)$ be the number of parts larger than $\omega(\pi)$. The crank is then defined by $$ c(\pi) = \begin{cases} l(\pi) &\text{if \(\omega(\pi)=0\)}\\ \mu(\pi) - \omega(\pi) &\text{otherwise}. \end{cases} $$ This statistic was defined in [1] to explain Ramanujan's partition congruence $$p(11n+6) \equiv 0 \pmod{11}$$ in the same way as the Dyson rank ([[St000145]]) explains the congruences $$p(5n+4) \equiv 0 \pmod{5}$$ and $$p(7n+5) \equiv 0 \pmod{7}.$$
Matching statistic: St000340
Mp00193: Lattices to posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000340: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> [1,0,1,0]
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 2
Description
The number of non-final maximal constant sub-paths of length greater than one. This is the total number of occurrences of the patterns $110$ and $001$.
Matching statistic: St000350
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
Mp00154: Graphs coreGraphs
St000350: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2
Description
The sum of the vertex degrees of a graph. This is clearly equal to twice the number of edges, and, incidentally, also equal to the trace of the Laplacian matrix of a graph. From this it follows that it is also the sum of the squares of the eigenvalues of the adjacency matrix of the graph. The Laplacian matrix is defined as $D-A$ where $D$ is the degree matrix (the diagonal matrix with the vertex degrees on the diagonal) and where $A$ is the adjacency matrix. See [1] for detailed definitions.
Matching statistic: St000422
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
Mp00154: Graphs coreGraphs
St000422: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2
Description
The energy of a graph, if it is integral. The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3]. The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.
Matching statistic: St000465
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
Mp00154: Graphs coreGraphs
St000465: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2
Description
The first Zagreb index of a graph. This is the sum of the squares of the degrees of the vertices, $$\sum_{v \in V(G)} d^2(v) = \sum_{\{u,v\}\in E(G)} \big(d(u)+d(v)\big)$$ where $d(u)$ is the degree of the vertex $u$.
Matching statistic: St000467
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
Mp00154: Graphs coreGraphs
St000467: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2
Description
The hyper-Wiener index of a connected graph. This is $$ \sum_{\{u,v\}\subseteq V} d(u,v)+d(u,v)^2. $$
The following 24 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000571The F-index (or forgotten topological index) of a graph. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000915The Ore degree of a graph. St000995The largest even part of an integer partition. St001073The number of nowhere zero 3-flows of a graph. St001194The injective dimension of $A/AfA$ in the corresponding Nakayama algebra $A$ when $Af$ is the minimal faithful projective-injective left $A$-module St001248Sum of the even parts of a partition. St001279The sum of the parts of an integer partition that are at least two. St001391The disjunction number of a graph. St001459The number of zero columns in the nullspace of a graph. St001703The villainy of a graph. St001912The length of the preperiod in Bulgarian solitaire corresponding to an integer partition. St000271The chromatic index of a graph. St000812The sum of the entries in the column specified by the partition of the change of basis matrix from complete homogeneous symmetric functions to monomial symmetric functions. St001072The evaluation of the Tutte polynomial of the graph at x and y equal to 3. St001117The game chromatic index of a graph. St001303The number of dominating sets of vertices of a graph. St001373The logarithm of the number of winning configurations of the lights out game on a graph. St001441The number of non-empty connected induced subgraphs of a graph. St001473The absolute value of the sum of all entries of the Coxeter matrix of the corresponding LNakayama algebra. St001872The number of indecomposable injective modules with even projective dimension in the corresponding Nakayama algebra. St001706The number of closed sets in a graph. St001762The number of convex subsets of vertices in a graph. St001834The number of non-isomorphic minors of a graph.