Number of cycles of small length in a graph
AbstractLet G be a simple undirected graph. In this article, we obtain an explicit formula for the number of 8-cycles in G in terms of the entries of its adjacency matrix. We provide new formulae to find the number of cycles of length 4, 5 and 6 in G. When the girth of G is 10 (resp. 12), an explici...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2023-05-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2023.2234421 |
| Summary: | AbstractLet G be a simple undirected graph. In this article, we obtain an explicit formula for the number of 8-cycles in G in terms of the entries of its adjacency matrix. We provide new formulae to find the number of cycles of length 4, 5 and 6 in G. When the girth of G is 10 (resp. 12), an explicit formula for the number of cycles of length 10 (resp. 12) is given. New formulae to find the number of paths of length 3, 4 and 5 in G are also obtained. |
|---|---|
| ISSN: | 0972-8600 2543-3474 |