Resumen de WALK POLYNOMIAL: A New Graph Invariant

Abdul Rauf Nizami, Afshan Perveen, Waqas Nazeer, Mahnoor Baqir

• 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