Journals / Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi / 2020 / Cilt: 13 - Sayı: 3
Bipartite Graphs Associated with Lucas Numbers
- Pages
- 1069–1076
- DOI
- —
Abstract
In this paper, we consider the bipartite graph whose bipartite adjacency matrix is an n×n (0,1)-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.
Özet
Bu çalışmada iki parçalı komşuluk matrisi n×n mertebeli (0,1)-circulant matrisi olan iki parçalı bir graf ele aldık. Daha sonra bu grafın mükemmel eşlemelerinin (1-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.