三圈图和四圈图的最大无符号拉普拉斯分离度

doi:10.3969/j.issn.0253-2778.2020.04.003

中国科学技术大学学报 ›› 2020, Vol. 50 ›› Issue (4): 402-408.DOI: 10.3969/j.issn.0253-2778.2020.04.003

三圈图和四圈图的最大无符号拉普拉斯分离度

剧宏娟，雷英杰

中北大学理学院，山西太原 030051

收稿日期:2019-08-06 修回日期:2020-01-10 接受日期:2020-01-10 出版日期:2020-04-30 发布日期:2020-01-10
通讯作者: 雷英杰
作者简介:剧宏娟，女，1991年生，硕士生.研究方向：组合数学.E-mail:1178307721@qq.com
基金资助:
国家自然科学基金（11602232）资助.

The maximum signless Laplacian separator of tricyclic and quadricyclic graphs

JU Hongjuan, LEI Yingjie

School of Science, North University of China, Taiyuan 030051,China

Received:2019-08-06 Revised:2020-01-10 Accepted:2020-01-10 Online:2020-04-30 Published:2020-01-10

摘要/Abstract

摘要： 设G是一个n阶简单图，其无符号拉普拉斯特征值为q1(G)≥q2(G)≥…≥qn(G).图G的无符号拉普拉斯分离度为SQ(G)=q1(G)-q2(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图.

关键词: 三圈图, 四圈图, 无符号拉普拉斯矩阵, 无符号拉普拉斯分离度

Abstract: Let G be a graphs of order n and q1(G)≥q2(G)≥…≥qn(G) be its Q-eigenvalues. The signless Laplacian separator SQ(G) of G is defined as SQ(G)=q1(G)-q2(G). The maximum signless Laplacian separator of tricyclic and quadricyclic graphs was studied, and the corresponding extremal graphs were characterized.

Key words: tricyclic graph, quadricyclic graph, signless Laplacian matrix, signless Laplacian separator

中图分类号:

O157.5

剧宏娟，雷英杰. 三圈图和四圈图的最大无符号拉普拉斯分离度[J]. 中国科学技术大学学报, 2020, 50(4): 402-408.

JU Hongjuan, LEI Yingjie. The maximum signless Laplacian separator of tricyclic and quadricyclic graphs[J]. Journal of University of Science and Technology of China, 2020, 50(4): 402-408.

[1]	李心田, 刘世平. Amply regular图的林-陆-丘曲率和直径[J]. 中国科学技术大学学报, 2021, 51(12): 889-893.
[2]	火清羿. 染色数为5和6的图中的圈长[J]. 中国科学技术大学学报, 2021, 51(5): 374-381.
[3]	蔡改香，梅培林，余桂东. 逆度和图的性质[J]. 中国科学技术大学学报, 2020, 50(6): 852-859.
[4]	蔡学鹏，杨伟. 折叠交叉立方体的2-外边连通度[J]. 中国科学技术大学学报, 2020, 50(2): 94-99.
[5]	王礼想，余桂东，徐弈. 图的哈密尔顿连通性和从任意点出发都可迹的充分条件[J]. 中国科学技术大学学报, 2020, 50(2): 100-105.
[6]	鲁学星. 顶点偏序集上的平面序[J]. 中国科学技术大学学报, 2018, 48(11): 902-905.
[7]	梁勇，裴利丹，胡夫涛，侯新民. 笛卡尔乘积和直积图的全{k}控制划分数[J]. 中国科学技术大学学报, 2018, 48(8): 605-611.
[8]	洪振木，福克曼·鲁茨，徐俊明. 有向图是极大连通的和超连通的充分条件[J]. 中国科学技术大学学报, 2018, 48(8): 612-617.

三圈图和四圈图的最大无符号拉普拉斯分离度

The maximum signless Laplacian separator of tricyclic and quadricyclic graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价