Permanental representation of perfect matchings in bipartite graphs associated with Padovan numbers

Abstract

In this paper, we consider the relationship between Padovan numbers and perfect matchings of a certain type of bipartite graphs. Then we give a Maple procedure in order to calculate the number of perfect matchings of this family. © 2017 Academic Publications.