Search Results for ""

The Wiener-Araya graph (Wiener and Araya 2009) is the 42-vertex graph illustrated above that was the smallest known example of a planar hypohamiltonian graph, beating the ...

The statistical index P_B=1/2(P_L+P_P), where P_L is Laspeyres' index and P_P is Paasche's index.

The statistical index P_B=sqrt(P_LP_P), where P_L is Laspeyres' index and P_P is Paasche's index.

The Balaban index J is a graph index defined for a graph on n nodes, m edges, and c connected components by J=m/(gamma+1)sum_((i,j) in E(G))(D_iD_j)^(-1/2), where gamma=m-n+c ...

A set whose members index (label) members of another set. For example, in the set A= union _(k in K)A_k, the set K is an index set of the set A.

The index of a permutation p is defined as the sum of all subscripts j such that p_j>p_(j+1), for 1<=j<=n. MacMahon (1960) proved that the number of permutations of size n ...

The Sombor index of a graph is defined as half the sum of the matrix elements of its Sombor matrix.

A numerical knot invariant. For a tame knot K, the bridge index is the least bridge number of all planar representations of the knot. The bridge index of the unknot is ...

An optimal filter used for the removal of noise from a signal which is corrupted by the measuring process itself.

The Kirchhoff index Kf, also simply called the resistance and denoted R (Lukovits et al. 1999), of a connected graph G on n nodes is defined by ...