Accès libre

WALK POLYNOMIAL: A New Graph Invariant

Abdul Rauf Nizami

Abdul Rauf Nizami

Department of Mathematics, Faculty of Information Technology, University of Central PunjabLahore, Pakistan
Recherchez cet auteur sur
Sciendo|Google Scholar
Nizami, Abdul Rauf
, 
Afshan Perveen

Afshan Perveen

Department of Mathematics and Statistics, The University of Lahore Pakpattan CampusLahore, Pakistan
Recherchez cet auteur sur
Sciendo|Google Scholar
Perveen, Afshan
, 
Waqas Nazeer

Waqas Nazeer

Division of Science and Technology, University of EducationLahore, Pakistan
Recherchez cet auteur sur
Sciendo|Google Scholar
Nazeer, Waqas
 et 
Mahnoor Baqir

Mahnoor Baqir

Division of Science and Technology, University of EducationLahore, Pakistan
Recherchez cet auteur sur
Sciendo|Google Scholar
Baqir, Mahnoor
  
01 juil. 2018
WALK POLYNOMIAL: A New Graph Invariant's Cover Image
À propos de cet article
Article précédent
Article suivant
Citez
Télécharger la couverture
Publié en ligne: 01 juil. 2018
Pages: 321 - 330
Reçu: 07 avr. 2018
Accepté: 01 juil. 2018
DOI: https://doi.org/10.21042/AMNS.2018.1.00025
Mots clés
© 2018 Abdul Rauf Nizami et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

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.

Langue:
Anglais
Périodicité:
1 fois par an
Sujets de la revue:
Sciences de la vie, Sciences de la vie, autres, Mathématiques, Mathématiques appliquées, Mathématiques générales, Physique, Physique, autres
RSS Feed de la revue