剖分Q-邻接冠图的广义特征多项式及其应用

杨影¹,李沐春^1*,张友²

1.兰州交通大学数理学院, 甘肃 兰州 730070;2.商丘学院计算机工程学院, 河南 商丘 476000

发布日期:2021-07-19

作者简介:杨影(1995— ), 女, 硕士研究生, 研究方向为图论与组合优化. E-mail:17853480529@163.com*通信作者简介:李沐春(1964— ), 女, 硕士, 教授, 研究方向为图论与组合优化. E-mail:limuchunmath@163.com
基金资助:国家自然科学基金资助项目(11961041);甘肃省自然科学基金资助项目(17JR5RA099);兰州交通大学青年基金资助项目(2017004)

Generalized characteristic polynomial of subdivision Q-neighbourhood corona graphs and its application

YANG Ying¹, LI Mu-chun^1*, ZHANG You²

1. College of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China;
2. College of Computer and Engineering, Shangqiu College, Shangqiu 476000, Henan, China

Published:2021-07-19

摘要/Abstract

摘要： 设正则图G₁和G₂的剖分Q-邻接点冠图G₁□·_QG₂是由Q(G₁)和|V(G₁)|个点不交的G₂的拷贝,通过连接V(G₁)中第i 个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图; 剖分Q-邻接边冠图G₁□—〓_QG₂是由Q(G₁)和|I(G₁)|个点不交的G₂的拷贝,通过连接 I(G₁)中第 i个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图。其中Q(G₁)是由图G₁的每条边上插入一个新点且当图G₁的2条边相邻时对应的2个新点之间连接一条边后得到的图, I(G₁)是图G₁中每条边上插入的新点所构成的集合。分别确定了剖分Q-邻接点冠图G₁□·_QG₂和剖分Q-邻接边冠图G₁□—〓_QG₂ 的广义特征多项式及其相应的Φ-谱。得到了G₁□·_QG₂和G₁□—〓_QG₂的规范拉普拉斯谱, 同时也构造了一些Φ-同谱无穷类。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3469