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
- DOI: 10.21042/amns.2018.1.00025
- Enlaces
-
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
¿Es nuevo? Regístrese
Ventajas de registrarse
