WALK POLYNOMIAL: A New Graph Invariant

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

doi:10.21042/AMNS.2018.1.00025

Applied Mathematics and Nonlinear Sciences (Jul 2018)

WALK POLYNOMIAL: A New Graph Invariant

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

Affiliations

Nizami Abdul Rauf: Department of Mathematics, Faculty of Information Technology, University of Central Punjab, Lahore-Pakistan
Perveen Afshan: Department of Mathematics and Statistics, The University of Lahore Pakpattan Campus, Lahore, Pakistan
Nazeer Waqas: Division of Science and Technology, University of Education, Lahore-Pakistan
Baqir Mahnoor: Division of Science and Technology, University of Education, Lahore-Pakistan

DOI: https://doi.org/10.21042/AMNS.2018.1.00025
Journal volume & issue: Vol. 3, no. 1
pp. 321 – 330

Abstract

Read online

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.

Published in Applied Mathematics and Nonlinear Sciences

ISSN: 2444-8656 (Online)
Publisher: Sciendo
Country of publisher: Poland
LCC subjects: Science: Mathematics
Website: https://sciendo.com/journal/AMNS

About the journal

Abstract

Keywords