Article
WALK POLYNOMIAL: A New Graph Invariant
Authors
, , and
Abstract
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.
Keywords
Walk, Walk polynomial, Adjacency matrix, Bipartite graph, Gear graph, 05C31, 05C30
Citation
Nizami, A. R., Perveen, A., Nazeer, W., & Baqir, M. (2018). WALK POLYNOMIAL: A new graph invariant. Applied Mathematics and Nonlinear Sciences, 3(1), 321–330. https://doi.org/10.21042/AMNS.2018.1.00025
A. R. Nizami, A. Perveen, W. Nazeer and M. Baqir, “WALK POLYNOMIAL: A new graph invariant,” Applied Mathematics and Nonlinear Sciences, vol. 3, no. 1, pp. 321–330, 2018, doi: 10.21042/AMNS.2018.1.00025.
Nizami AR, Perveen A, Nazeer W, Baqir M. WALK POLYNOMIAL: A new graph invariant. Applied Mathematics and Nonlinear Sciences. 2018;3(1):321–330. doi:10.21042/AMNS.2018.1.00025.
Nizami, A. R., Perveen, A., Nazeer, W. and Baqir, M. (2018), ‘WALK POLYNOMIAL: A new graph invariant’, Applied Mathematics and Nonlinear Sciences, 3(1), pp. 321–330. Available at: https://doi.org/10.21042/AMNS.2018.1.00025.
Nizami, Abdul Rauf, et al. “WALK POLYNOMIAL: A New Graph Invariant.” Applied Mathematics and Nonlinear Sciences, vol. 3, no. 1, 2018, pp. 321–330. https://doi.org/10.21042/AMNS.2018.1.00025.
Nizami, Abdul Rauf, Afshan Perveen, Waqas Nazeer, and Mahnoor Baqir. “WALK POLYNOMIAL: A New Graph Invariant.” Applied Mathematics and Nonlinear Sciences 3, no. 1 (2018): 321–330. https://doi.org/10.21042/AMNS.2018.1.00025.
Export citation
15
Total citations
4.33
FWCI
0
Recent citations
(2 years)
(2 years)
5
References
Open Access
Yes
- DOI: 10.21042/amns.2018.1.00025
- Type: article
- Source: Applied Mathematics and Nonlinear Sciences
- Published: 2018-06-01
- OpenAlex ID: W2896102062
Published by: Engineering Journals
