On the Number of cycles in a Graph

Abstract

In this paper, we obtain explicit formulae for the number of 7-cycles and the total number of paths of lengths 6 and 7 those contain a specific vertex $v_i$ in a simple graph G, in terms of the adjacency matrix and with the help of combinatorics.

22 pages, 59 figures

References in corpus (1)

• The fast intersection transform with applications to counting paths