中文

$(a,b)$-Fibonacci-Legendre 亲切图与 $k$-Pisano-Legendre 素数

组合数学 2026-04-02 v1

摘要

pp 为奇素数,FiF_i 为第 ii(a,b)(a,b)-Fibonacci 数,其初始值为 F0=aF_0=aF1=bF_1=b。对于简单连通图 G=(V,E)G=(V,E),定义双射函数 f:V(G){0,1,,V1}f:V(G)\to \{0,1,\ldots,|V|-1\}。若诱导函数 fp:E(G){0,1}f_p^*:E(G)\to \{0,1\} 定义为:当 Ff(u)+Ff(v)≢0(modp)F_{f(u)}+F_{f(v)}\not\equiv 0\pmod{p}fp(uv)=1+([Ff(u)+Ff(v)]/p)2f_p^*(uv)=\frac{1+([F_{f(u)}+F_{f(v)}]/p)}{2},当 Ff(u)+Ff(v)0(modp)F_{f(u)}+F_{f(v)}\equiv 0\pmod{p}fp(uv)=0f_p^*(uv)=0,且满足条件 efp(0)efp(1)1|e_{f_p^*}(0)-e_{f_p^*}(1)|\leq 1(其中 efp(i)e_{f_p^*}(i) 为标记为 ii (i=0,1i=0,1) 的边数),则称 ff 为模 pp(a,b)(a,b)-Fibonacci-Legendre 亲切标号。本文探讨了路径图、星图、轮图以及在 join、corona、字典积、笛卡尔积、张量积和强积操作下的图的 (a,b)(a,b)-Fibonacci-Legendre 亲切标号,并将其与相对于 (a,b)(a,b)kk-Pisano-Legendre 素数联系起来。我们还给出了相对于 (a,b)(a,b)kk-Pisano-Legendre 素数的若干性质及其分布的数值观察,从而得出了关于其密度和增长行为的几个猜想。

关键词

引用

@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}
}

备注

21 figures, 3 tables