WALK POLYNOMIAL: A New Graph Invariant

• Autores: Abdul Rauf Nizami, Afshan Perveen, Waqas Nazeer, Mahnoor Baqir
• Localización: Applied Mathematics and Nonlinear Sciences, ISSN-e 2444-8656, Vol. 3, Nº. 1, 2018, págs. 321-330
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • 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