×
程新云；里戈伯托，弗洛雷斯；安塔拉·穆克吉

三角形数组中的整数齿图族。 （英语） Zbl 1461.05229号

规格矩阵 8, 257-273 (2020).
小结：行列式Hosoya三角形是一个三角形数组，其中的条目是两乘二斐波那契矩阵的行列式。行列式Hosoya三角形mod 2产生了三个无穷图族，这三个图族是由两个完全图与一个空图的完全积（并）构成的。我们给出了这些族中的图是积分的一个充要条件。这些图的一些特征是：它们是积分配位图，所有图最多有五个不同的特征值，所有图都是带（d=2，4，6，点）的正则图或近似正则图，其中一些是拉普拉斯积分。最后，我们将其中的一些结果推广到了Hosoya三角形。

引用于三文件

MSC公司：

05C99年 图论
05元50分 图和线性代数（矩阵、特征值等）
11层39 斐波那契和卢卡斯数、多项式和推广

关键词：

斐波那契数；行列式Hosoya三角形；邻接矩阵；特征值；积分图；齿轮描记器

软件：

OEIS公司
PDF格式BibTeX公司 XML格式引用
\textit{H.-Y.Ching}等人，规格矩阵8，257--273（2020；Zbl 1461.05229）
全文： 内政部 arXiv公司

整数序列在线百科全书：

一个斐波那契三角形：三角形T（n，k）=斐波那奇（k+1）*Fibonacci（n-k+1），对于n>=0，0<=k<=n。
按行读取的三角形：g.f.=（x+y+x*y）/（（1-x-x^2）*（1-y-y^2））。

参考文献：

[1] B.Baker Swart、R.Flórez、D.Narayan和G.Rudolph，有向路径和循环的k秩的极值性质，AKCE Int.J.Graphs Comb。13（2016）38-53·Zbl 1346.05128号
[2] K.Baliñska、D.Cvetković、Z.Radosavljević，S.Simić和D.Stevanović，积分图综述，贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。材料13（2002）42-65·Zbl 1051.05057号
[3] B.Bényi、M.Mendez、J.Ramírez和T.Wakhare，限制r-Stirling数及其组合应用，应用。数学。计算348（2019）186-205·Zbl 1428.11045号
[4] S.Barik、D.Kalita、S.Pati和G.Sahoo，《各种图形操作和产品产生的图形谱：调查》，《Spec.Matrices6》（2018）323-342·Zbl 1423.05097号
[5] T.Biyikoólu，S.K.Simić和Z.Stanić，关于齿状图谱的一些注释，Ars Combin.100（2011）421-434·Zbl 1265.05349号
[6] M.Blair、R.Flórez、A.Mukherjee和J.L.Ramírez，行列式Hosoya三角形中的矩阵。已提交·Zbl 1447.11021号
[7] M.Blair、R.Flórez和A.Mukherjee，行列式Hosoya三角形中的几何图案。已提交·Zbl 1447.11021号
[8] M.Blair、R.Flórez和A.Mukherjee，《Hosoya三角中的矩阵》，Fibonacci Quart.57（2019）15-28·Zbl 1447.11021号
[9] G-S.Cheon、J-H.Jung、S.Kitaev和S.A.Mojallal，《Riordan图I：结构属性》，《线性代数应用》579（2019）89-135·Zbl 1419.05175号
[10] G-S.Cheon、J-H.Jung、S.Kitaev和S.A.Mojallal，《Riordan图II：谱特性》。线性代数应用575（2019）174-215·Zbl 1411.05013号
[11] D.G.Corneil，H.Lerchs和L.S.Burlingham，补可约图，离散应用。数学3（1981）163-174·兹伯利0463.05057
[12] D.Cvetković，M.Doob和H.Sachs，图的谱。《理论与应用》，学术出版社，1980年·Zbl 0458.05042号
[13] N.Deo和M.J.Quinn，Pascal图及其性质，Fibonacci Quart。21 (1983) 203-214. ·Zbl 0529.05036号
[14] R.Flórez、R.Higuita和L.Junes，广义Hosoya三角形中广义David星的GCD性质，J.Integer Seq.17（2014），第14.3.6条，第17页·Zbl 1353.11022号
[15] R.Flórez和A.Mukherjee，作为第一次研究经验与学生解决开放性问题，Teach。数学。其应用10（2017）1-7。
[16] R.Flórez和L.Junes，Hosoya三角中的GCD属性，Fibonacci Quart.50（2012）163-174·Zbl 1271.11016号
[17] F.Harary和A.Schwenk，哪些图具有积分谱？图与组合学，数学课堂讲稿406 Springer（1974）45-51·Zbl 0305.05125号
[18] H.Hosoya，《斐波那契三角》，斐波那奇四分之一（1976）173-178·兹比尔0359.10011
[19] S.Hwang和J.Park，矩阵广义完全乘积的特征多项式，线性代数应用434（2011）1362-1369·Zbl 1205.05111号
[20] T.Koshy，Fibonacci和Lucas数字及其应用，John Wiley，2001年·Zbl 0984.11010号
[21] T.Koshy，《三角形阵列及其应用》，牛津大学出版社，2011年·Zbl 1230.05029号
[22] J-B.Liu，X-F.Pan，和F-T Hu，从正则图和应用中导出的图的拉普拉斯多项式，Ars Combine.126（2016）289-300·Zbl 1413.05182号
[23] 朱洪扬、D.J.克莱因和I.卢科维茨，维纳数的扩展，《化学信息与计算机科学杂志》，36（1996）420-428。
[24] R.Merris，拉普拉斯图特征向量，线性代数应用278（1998）221-236·Zbl 0932.05057号
[25] I.Gutman和B.Mohar，《准维纳指数和基尔霍夫指数重合》，《化学信息与计算机科学杂志》，36（1996）982-985。
[26] 罗伊尔，齿轮的等级，电子。J.Combine10（2003）注11·Zbl 1024.05058号
[27] N.J.A.Sloane，整数序列在线百科全书，http://oeis.org/。 ·Zbl 1044.11108号
[28] R.P.Stanley，代数组合学。步行、树木、表格等，数学本科生教材。施普林格，查姆，2013年·Zbl 1278.05002号
[29] S.Vajda，Fibonacci和Lucas数，以及黄金分割，理论和应用，John Wiley，1989·Zbl 0695.10001号
[30] F.Zhang，矩阵理论。基本结果和技术，第二版，universitext，Springer，2011年·Zbl 1229.15002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。