English
Related papers

Related papers: Fibonacci numbers and Trivalent graphs

200 papers

In the present article we introduce three new notions which are called Gaussian Mersenne Lucas numbers, Mersenne Lucas polynomials and Gaussian Mersenne Lucas polynomials. We present and prove our exciting properties and results of them…

Number Theory · Mathematics 2023-03-08 Nabiha Saba , Ali Boussayoud

Some well-known results of Prodinger and Tichy are that the number of independent sets in the $n$-vertex path graph is $F_{n+2}$, and that the number of independent sets in the $n$-vertex cycle graph is $L_n$. We generalize these results by…

Combinatorics · Mathematics 2015-01-05 James Alexander , Paul Hearding

At this paper, we derive some relationships between permanents of one type of lower-Hessenberg matrix and the Fibonacci and Lucas numbers and their sums.

Number Theory · Mathematics 2013-02-05 Fatih Yilmaz , Durmus Bozkurt

We construct the sequences of Fibonacci and Lucas at any quadratic field $\mathbb{Q}(\sqrt{d}\ )$ with $d>0$ square free, noting in general that the properties remain valid as those given by the classical sequences of Fibonacci and Lucas…

The Fibonacci number is the residue of a rational function, from which follows that Fibonacci number summation identities can be derived with the integral representation method, a method also used to derive combinatorial identities. A…

Number Theory · Mathematics 2019-12-10 M. J. Kronenburg

We first establish the result that the Narayana polynomials can be represented as the integrals of the Legendre polynomials. Then we represent the Catalan numbers in terms of the Narayana polynomials by three different identities. We give…

Combinatorics · Mathematics 2008-05-12 Toufik Mansour , Yidong Sun

In this work, we introduce a symmetric algorithm obtained by the recurrence relation a_{n}^{k}=a_{n-1}^{k}+a_{n}^{k-1}. We point out that this algorithm can be apply to hyperharmonic-, ordinary and incomplete Fibonacci- and Lucas numbers.…

Number Theory · Mathematics 2008-04-01 Ayhan Dil , Istvan Mezo

We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of…

Combinatorics · Mathematics 2021-01-01 Robert G. Donnelly , Molly W. Dunkum , Murray L. Huber , Lee Knupp

We give a survey of some known and some new results about factors of different sorts of $q-$Fibonacci numbers.

Number Theory · Mathematics 2016-05-03 Johann Cigler

We search for Nicomachean identities by adding translation parameters, variable parameters, sequence products and adjoining further numbers to sequences. The solutions of definite and indefinite quadratic forms arise in this study of cubic…

Number Theory · Mathematics 2023-07-03 Seon-Hong Kim , Kenneth B. Stolarsky

We consider two division problems on narrow strips of square and hexagonal lattices. In both cases we compute the bivariate enumerating sequences and the corresponding generating functions, which allowed us to determine the asymptotic…

Combinatorics · Mathematics 2023-04-25 Tomislav Došlić , Luka Podrug

We introduce the three-Catalan triangle, highlighting the three-Catalan numbers along with their recurrence relation and combinatorial interpretation, which allows us to establish their log-convexity. Additionally, we prove that the rows of…

Combinatorics · Mathematics 2025-06-17 Boualam Rezig , Moussa Ahmia

We describe rational knots with any of the possible combinations of the properties (a)chirality, (non-)positivity, (non-)fiberedness, and unknotting number one (or higher), and determine exactly their number for a given number of crossings…

Geometric Topology · Mathematics 2016-09-07 A. Stoimenow

Three-term recurrences have infused stupendous amount of research in a broad spectrum of the sciences, such as orthogonal polynomials (in special functions) and lattice paths (in enumerative combinatorics). Among these are the Lucas…

Combinatorics · Mathematics 2014-09-16 Tewodros Amdeberhan , Mahir Bilen Can , Melanie Jensen

We consider nonregular graphs having precisely three distinct eigenvalues. The focus is mainly on the case of graphs having two distinct valencies and our results include constructions of new examples, structure theorems, valency…

Combinatorics · Mathematics 2016-05-03 Xi-Ming Cheng , Alexander L. Gavrilyuk , Gary R. W. Greaves , Jack H. Koolen

The aim of this paper is to present a comprehensive survey of cubic Fibonacci identities, trying to uncover as many as possible. From the outset, our rationale for a very careful search on an apparently obscure problem was not only a matter…

History and Overview · Mathematics 2019-02-18 Mariana Nagy , Simon R. Cowell , Valeriu Beiu

We create an invariant of virtual Y-oriented trivalent spatial graphs using colorings by virtual Niebrzydowski algebras. This paper generalizes the color invariants using virtual tribrackets and Niebrzydowski algebras by Nelson and Pico,…

Geometric Topology · Mathematics 2024-01-15 Evan Carr , Nancy Scherich , Sherilyn Tamagawa

We provide a new perspective on the divisor theory of graphs, using additive combinatorics. As a test case for this perspective, we compute the gonality of certain families of outerplanar graphs, specifically the strip graphs. The Jacobians…

Combinatorics · Mathematics 2024-08-20 David Jensen , Doel Rivera Laboy

Starting with some determinants of binomial coefficients which are related to Fibonacci and Lucas polynomials we study similar determinants for some generalizations of these polynomials and their q-analogues.

Combinatorics · Mathematics 2019-12-17 Johann Cigler

A full characterization of $(p,q)$-deformed Fibonacci and Lucas polynomials is given. These polynomials obey non-conventional three-term recursion relations. Their generating functions and Fourier integral transforms are explicitly computed…

Mathematical Physics · Physics 2013-07-11 Mahouton Norbert Hounkonnou , Sama Arjika