Lucas sayılarıyla ilişkili iki parçalı graflar

Bu çalışmada iki parçalı komşuluk matrisi mertebeli ( )-circulant matrisi olan iki parçalı bir graf ele aldık. Daha sonra bu grafın mükemmel eşlemelerinin ( -factor) sayılarının Lucas sayıları ile arasındaki ilişkiyi verdik. Son olarak da bu mükemmel eşlemelerin sayısını hesaplamak için bazı maple prosedürleri verdik.

In this paper, we consider the bipartite graph whose bipartite adjacency matrix is an ( )-circulant matrix. Then we show that the numbers of perfect matchings of this graph are equal to the well-known Lucas numbers. Finally, we give some Maple procedures in order to calculate the numbers of perfect matchings of the bipartite graph.