PERMANENTAL REPRESENTATION OF PERFECT
MATCHINGS IN BIPARTITE GRAPHS ASSOCIATED
WITH PADOVAN NUMBERS
Ahmet Öteleş1, Diyar O. Mustafa Zangana2
1Dicle University
Education Faculty
Department of Mathematics
Diyarbakir - 21280, TURKEY
2Siirt University
Faculty of Science
Department of Mathematics
Siirt - 56100, TURKEY

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.

Citation details of the article



Journal: International Journal of Applied Mathematics
Journal ISSN (Print): ISSN 1311-1728
Journal ISSN (Electronic): ISSN 1314-8060
Volume: 30
Issue: 5
Year: 2017

DOI: 10.12732/ijam.v30i5.5

Download Section



Download the full text of article from here.

You will need Adobe Acrobat reader. For more information and free download of the reader, please follow this link.

References

  1. [1] T. Koshy, Fibonacci and Lucas Numbers with Applications, WileyInterscience, New York (2001).
  2. [2] T. Koshy, Fibonacci, Lucas, and Pell numbers, and Pascal’s triangle, Math. Spectrum, 43, No 3 (2011), 125-132.
  3. [3] A.G. Shannon, P.G. Anderson, A.F. Horadam, Properties of Cordonnier, Perrin and Van der Laan numbers, Int. J. Math. Educ. Sci. Technol., 37 (2006), 825-831.
  4. [4] The OEIS Foundation Inc., The On-Line Encyclopedia of Integer Sequences, at http://oeis.org (2013).
  5. [5] A.S. Asratian, T.M.J. Denley, R. Häggkvist, Bipartite Graphs and their Applications, Ser. Cambridge Tracts in Mathematics, 131, Cambridge University Press (1998).
  6. [6] H. Minc, Permanents, Ser. Encyclopedia of Mathematics and its Applications, Addison-Wesley, New York (1978).
  7. [7] G.W. Wheland, The Theory of Resonant and its Application to Organic Chemistry, Wiley, New York (1953).
  8. [8] R.A. Brualdi, P.M. Gibson, Convex polyhedra of doubly stochastic matrices I: Applications of the permanent function, J. Combin. Theory A, 22 (1977), 194-230.
  9. [9] R.A. Brualdi, D. Cvetkovic, A Combinatorial Approach to Matrix Theory and Its Applications, CRC Press (2009).
  10. [10] F. Harary, Determinants, permanents and bipartite graphs, Math. Mag., 42 (1969), 146-148.
  11. [11] M. Marcus, H. Minc, Permanents, Amer. Math. Monthly, 72 (1965), 577-591.
  12. [12] G.Y. Lee, S.G. Lee, H.G. Shin, On the k-generalized Fibonacci matrix Qk, Linear Algebra Appl., 251 (1997), 73-88.
  13. [13] G.Y. Lee, k-Lucas numbers and associated bipartite graphs, Linear Algebra Appl., 320 (2000), 51-61.
  14. [14] W.C. Shiu, Peter C.B. Lam, More on the generalized Fibonacci numbers and associated bipartite graphs, Int. Math. J., 3 (2003), 5-9.
  15. [15] E. Kılıç, D. Tasçı, On families of bipartite graphs associated with sums of Fibonacci and Lucas numbers, Ars Combinatoria, 89 (2008), 31-40.
  16. [16] G.Y. Lee, S.G. Lee, A note on generalized Fibonacci numbers, Fibonacci Quart., 33 (1995), 273-278.
  17. [17] E. Kılıç, D. Taşçı, On the permanents of some tridiagonal matrices with applications to the Fibonacci and Lucas numbers, Rocky Mountain J. Math., 37, No 6 (2007), 1953-1969.
  18. [18] M. Akbulak, A. Öteleş, On the number of 1-factors of bipartite graphs, Math. Sci. Lett., 2, No 3 (2013), 1-7.
  19. [19] F. Yilmaz and D. Bozkurt, Some properties of Padovan sequence by matrix methods, Ars Combinatoria, 104 (2012), 149-160.
  20. [20] C.M.da Fonseca, T. Sogabe, F. Yilmaz, Lower k-Hessenberg matrices and k-Fibonacci, Fibonacci-p and Pell (p, i) number, Gen. Math. Notes, 31, No 1 (2015), 10-17.
  21. [21] E. Kılıç, D. Tasçı, On families of bipartite graphs associated with sums of generalized order-k Fibonacci and Lucas numbers, Ars Combinatoria, 94 (2008), 13-23.
  22. [22] E. Kılıç, A.P. Stakhov, On the Fibonacci and Lucas p-numbers, their sums, families of bipartite graphs and permanents of certain matrices, Chaos Solitons Fractals, 40, No 22 (2009), 10-21.