Atomic Walk Counts of Negative Order

Abstract

Atomic walk counts (awc's) of order k (k > or = 1) are the number of all possible walks of length k which start at a specified vertex (atom) i and end at any vertex j separated by m (0 < or = m < or = k) edges from vertex i. The sum of atomic walk counts of order k is the molecular walk count (mwc) of order k. The concept of atomic and molecular walk counts was extended to zero and negative orders by using a backward algorithm based on the usual procedure used to obtain the values of mwc's. The procedure can also be used in cases in which the adjacency matrix A related to the actual structure is singular and therefore A(-1) does not exist. awc's and mwc's of negative order may assume noninteger and even negative values. If matrix A is singular, atomic walk counts of zero order may not be equal to one.