WALK POLYNOMIAL: A New Graph Invariant

Autor: Nizami Abdul Rauf, Perveen Afshan, Nazeer Waqas, Baqir Mahnoor
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Applied Mathematics and Nonlinear Sciences, Vol 3, Iss 1, Pp 321-330 (2018)
Druh dokumentu: article
ISSN: 2444-8656
DOI: 10.21042/AMNS.2018.1.00025
Popis: 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.
Databáze: Directory of Open Access Journals