Author(s)

Nazanin Movarraei^*, Samina A. Boxwala

Department of Mathematics, University of Pune, Pune, India.

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 v_i in a simple graph G, in terms of the adjacency matrix and with the help of combinatorics.

Adjacency Matrix, Cycle, Graph Theory, Path, Subgraph, Walk

Movarraei, N. and Boxwala, S. (2016) On the Number of Cycles in a Graph. Open Journal of Discrete Mathematics, 6, 41-69. doi: 10.4236/ojdm.2016.62005.