English

(a,b)-Fibonacci-Legendre Cordial Graphs and k-Pisano-Legendre Primes

Combinatorics 2026-04-02 v1

Abstract

Let pp be an odd prime and let FiF_i be the iith (a,b)(a,b)-Fibonacci number with initial values F0=aF_0=a and F1=bF_1=b. For a simple connected graph G=(V,E)G=(V,E), define a bijective function f:V(G){0,1,,V1}f:V(G)\to \{0,1,\ldots,|V|-1\}. If the induced function fp:E(G){0,1}f_p^*:E(G)\to \{0,1\}, defined by fp(uv)=1+([Ff(u)+Ff(v)]/p)2f_p^*(uv)=\frac{1+([F_{f(u)}+F_{f(v)}]/p)}{2} whenever Ff(u)+Ff(v)≢0(modp)F_{f(u)}+F_{f(v)}\not\equiv 0\pmod{p} and fp(uv)=0f_p^*(uv)=0 whenever Ff(u)+Ff(v)0(modp)F_{f(u)}+F_{f(v)}\equiv 0\pmod{p}, satisfies the condition efp(0)efp(1)1|e_{f_p^*}(0)-e_{f_p^*}(1)|\leq 1 where efp(i)e_{f_p^*}(i) is the number of edges labeled ii (i=0,1i=0,1), then ff is called (a,b)(a,b)-Fibonacci-Legendre cordial labeling modulo pp. In this paper, the (a,b)(a,b)-Fibonacci-Legendre cordial labeling of path graphs, star graphs, wheel graphs, and graphs under the operations join, corona, lexicographic product, cartesian product, tensor product, and strong product is explored in relation to kk-Pisano-Legendre primes relative to (a,b)(a,b). We also present some properties of kk-Pisano-Legendre primes relative to (a,b)(a,b) and numerical observations on its distribution, leading to several conjectures concerning their density and growth behavior.

Keywords

Cite

@article{arxiv.2601.10561,
  title  = {(a,b)-Fibonacci-Legendre Cordial Graphs and k-Pisano-Legendre Primes},
  author = {J. D. Andoyo},
  journal= {arXiv preprint arXiv:2601.10561},
  year   = {2026}
}

Comments

21 figures, 3 tables