TITLE:
On the Number of Cycles in a Graph
AUTHORS:
Nazanin Movarraei, Samina A. Boxwala
KEYWORDS:
Adjacency Matrix, Cycle, Graph Theory, Path, Subgraph, Walk
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.6 No.2,
March
31,
2016
ABSTRACT: In this
paper, we obtain explicit formulae for the number of 7-cycles and the total
number of cycles of lengths 6 and 7 which contain a specific vertex vi in a simple graph G, in
terms of the adjacency matrix and with the help of combinatorics.