轮图和联图对应图构形的特征多项式

吉林大学学报(理学版)

轮图和联图对应图构形的特征多项式

高瑞梅¹, 杨文金², 代群¹

1. 长春理工大学理学院, 长春 130022； 2. 北京工业大学信息学部, 北京 100124

收稿日期:2017-07-07 出版日期:2018-07-26 发布日期:2018-07-31
通讯作者: 代群 E-mail:daiqun1130@163.com

Characteristic Polynomials of Graphical ArrangementsCorresponding to Wheel Graphs and Join Graphs

GAO Ruimei^1, YANG Wenjin², DAI Qun¹

1. College of Science, Changchun University of Science and Technology, Changchun 130022, China;2. Faculty of Information, Beijing University of Technology, Beijing 100124, China

Received:2017-07-07 Online:2018-07-26 Published:2018-07-31
Contact: DAI Qun E-mail:daiqun1130@163.com

摘要/Abstract

摘要： 利用构形中的“删除限制”方法, 通过考察n-圈和n-路图, 分别给出轮图和两条路的联图对应图构形的特征多项式.

关键词: 图构形, 联图, 轮图, 特征多项式

Abstract: By using the method of “deletionrestriction” in the arrangements, and by examining the ncycle and npath graphs, we gave the characteristic polynomials of the graphical arrangements corresponding to the wheel graphs and the join graphs of two paths.

Key words: characteristic polynomial, join graph, wheel graph, graphical arrangement

中图分类号:

O189

高瑞梅, 杨文金, 代群. 轮图和联图对应图构形的特征多项式[J]. 吉林大学学报(理学版), 2018, 56(4): 859-863.

GAO Ruimei, YANG Wenjin, DAI Qun. Characteristic Polynomials of Graphical ArrangementsCorresponding to Wheel Graphs and Join Graphs[J]. Journal of Jilin University Science Edition, 2018, 56(4): 859-863.

[1]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[2]	孙莹, 高瑞梅. 通有构形的特征多项式[J]. 吉林大学学报(理学版), 2020, 58(1): 65-69.
[3]	张辉, 陈祥恩, 王治文. 两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J]. 吉林大学学报(理学版), 2018, 56(6): 1402-1408.
[4]	王露露, 李敬文, 姚兵. 图形密码中层次级联图的几种标号[J]. 吉林大学学报(理学版), 2018, 56(4): 853-858.
[5]	张婷, 朱恩强, 刘晓娜, 赵双柱. 若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版), 2017, 55(02): 267-272.
[6]	卢鹏丽, 杨洋. 两类合成图的广义特征多项式[J]. 吉林大学学报(理学版), 2016, 54(04): 764-770.
[7]	陈祥恩, 马彦荣. 图K^c_r∨K_s的邻点可区别全色数[J]. J4, 2011, 49(01): 68-70.
[8]	闫运生, 吴龙树. 直径是2的图的导出匹配可扩性[J]. J4, 2009, 47(01): 21-25.
[9]	刘桂霞, 于哲舟, 周春光. 基于带偏差递归神经网络蛋白质关联图的预测[J]. J4, 2008, 46(02): 265-270.