À propos de cet article
Publié en ligne: 01 juil. 2018
Pages: 321 - 330
Reçu: 07 avr. 2018
Accepté: 01 juil. 2018
DOI: https://doi.org/10.21042/AMNS.2018.1.00025
Mots clés
© 2018 Abdul Rauf Nizami et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
In this paper we introduce the walk polynomial to find the number of walks of different lengths in a simple connected graph. We also give the walk polynomial of the bipartite, star, wheel, and gear graphs in closed forms.