k-Fibonacci numbers and k-Lucas numbers and associated bipartite graphs

In [6], [8] and [10], the authors studied the generalized Fibonacci numbers. Also, in [7], the author found a class of bipartite graphs whose number of 1-factors is the nth k-Lucas numbers. In this paper, we give a new relationship between $g^{(k)}_n and l^{(k)}_n$and the number of 1-factors of a bipartite graph.

PDF

___

[1] Abbad S, Belbachir H, Benzaghou B. Companion sequences associated to the r -Fibonacci sequence: algebraic and combinatorial properties. Turkish Journal of Mathematics 2019; 43: 1095–1114. doi:10.3906/mat-1808-27
[2] Altinkaya Ş. Bounds for a new subclass of bi-univalent functions subordinate to the Fibonacci numbers. Turkish Journal of Mathematics 2020; 44: 553–560. doi;10.3906/mat-1910-41
[3] Brualdi RA, Gibson PM. Convex polyhedra of doubly stochastic matrices I: applications of the permanent function. Journal of Combinatorial Theory, Series A, 1997; 22: 194-230. doi:10.1016/0097-3165(77)90051-6
[4] Gordon V, Prith JM, Chu C. A survey of the state-of-the-art of common due date assignment and scheduling research. European Journal of Operational Research 2002; 139 (1): 1-25.
[5] Goldberg AV, Tarjan RE. A new approach to the maximum-flow problem. Journal of the ACM 1988; 35 (4): 921-940.
[6] Kilic E. The generalized order-k Fibonacci-Pell sequence by matrix methods. Journal of Computational and Applied Mathematics 2007; 209: 133-145. doi:10.1016/j.cam.2006.10.071
[7] Lee GY. k -Lucas numbers and associated bipartite graphs. Linear Algebra and Its Applications. 2000; 320: 51-61. doi:10.1016/s0024-3795(00)00204-4
[8] Lee GY, Kim JS, Cho SH. Some combinatorial identities via Fibonacci numbers. Discrete Applied Mathematics 2003; 130: 527-534. doi:10.1016/s0166-218x(03)00331-7
[9] Lee GY, Kim JS, Lee S. Factorizations and eigenvalues of Fibonacci and symmetric Fibonacci matrices. The Fibonacci Quarterly 2002; 40 (3): 203-211. doi:10.1.1.376.4542
[10] Lee GY, Lee S. A note on generalized Fibonacci numbers. The Fibonacci Quarterly 1995; 33 (3): 273-278.
[11] Minc H. Permanents, Encyclopedia of Mathematics and its Applications. Addison-Wesley, New York, 1978.
[12] Matoušova I, Trojovský P. On a sequence of tridiagonal matrices, whose permanents are related to Fibonacci and Lucas numbers. International Journal of Pure and Applied Mathematics 2015; 105 (4): 715-721. doi:10.12732/ijpam.v105i4.11 [13] Tasci D, Kilic E. On the order-k generalized Lucas numbers. Applied Mathematics and Computation 2004; 155: 637-641. doi:10.1016/s0096-3003(03)00804-x