Open Access

WALK POLYNOMIAL: A New Graph Invariant

Abdul Rauf Nizami

Abdul Rauf Nizami

Department of Mathematics, Faculty of Information Technology, University of Central PunjabLahore, Pakistan
Search for this author on
Sciendo|Google Scholar
Nizami, Abdul Rauf
, 
Afshan Perveen

Afshan Perveen

Department of Mathematics and Statistics, The University of Lahore Pakpattan CampusLahore, Pakistan
Search for this author on
Sciendo|Google Scholar
Perveen, Afshan
, 
Waqas Nazeer

Waqas Nazeer

Division of Science and Technology, University of EducationLahore, Pakistan
Search for this author on
Sciendo|Google Scholar
Nazeer, Waqas
 and 
Mahnoor Baqir

Mahnoor Baqir

Division of Science and Technology, University of EducationLahore, Pakistan
Search for this author on
Sciendo|Google Scholar
Baqir, Mahnoor
  
Jul 01, 2018
WALK POLYNOMIAL: A New Graph Invariant's Cover Image
About this article
Previous Article
Next Article
Cite
Download Cover
Published Online: Jul 01, 2018
Page range: 321 - 330
Received: Apr 07, 2018
Accepted: Jul 01, 2018
DOI: https://doi.org/10.21042/AMNS.2018.1.00025
Keywords
© 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.

Language:
English
Publication timeframe:
1 times per year
Journal Subjects:
Life Sciences, Life Sciences, other, Mathematics, Applied Mathematics, General Mathematics, Physics, Physics, other
Journal RSS Feed