不含四圈的k圈图的无符号拉普拉斯谱半径

doi:10.13371/j.cnki.chin.q.j.m.2017.03.002

数学季刊 ›› 2017, Vol. 32 ›› Issue (3): 238-245.doi: 10.13371/j.cnki.chin.q.j.m.2017.03.002

不含四圈的k圈图的无符号拉普拉斯谱半径

Departmant of Applied Mathematics, School of Science, Northwestern Polytechnical University

收稿日期:2016-12-23 出版日期:2017-09-30 发布日期:2020-10-21
作者简介:KONG Qi(1991-), female, native of Jincheng, Shanxi, a postgraduate student of Northwestern Polytechnical University, engages in graph theory and its application; WANG Li-gong(corresponding author)(1968-), male, native of Xinzhou, Shanxi, a professor of Northwestern Polytechnical University, Ph.D.,engages in graph theory and its applications.
基金资助:
Supported by the National Natural Science Foundation of China(11171273)； Supported by the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University(Z2016170)；

On the Signless Laplacian Spectral Radius of C₄-free k-cyclic Graphs

Departmant of Applied Mathematics, School of Science, Northwestern Polytechnical University

Received:2016-12-23 Online:2017-09-30 Published:2020-10-21
About author:KONG Qi(1991-), female, native of Jincheng, Shanxi, a postgraduate student of Northwestern Polytechnical University, engages in graph theory and its application; WANG Li-gong(corresponding author)(1968-), male, native of Xinzhou, Shanxi, a professor of Northwestern Polytechnical University, Ph.D.,engages in graph theory and its applications.
Supported by:
Supported by the National Natural Science Foundation of China(11171273)； Supported by the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University(Z2016170)；

摘要/Abstract

摘要： A k-cyclic graph is a connected graph of order n and size n + k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C₄-free k-cyclic graphs of order n. Furthermore, we determine the first three unicycles and bicyclic, C₄-free graphs whose spectral radius of the signless Laplacian is maximal. Similar results are obtained for the（combinatorial） Laplacian

关键词: k-cyclic graph, C₄-free, signless Laplacian spectral radius, Laplacian spectral radius

Abstract: A k-cyclic graph is a connected graph of order n and size n + k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C₄-free k-cyclic graphs of order n. Furthermore, we determine the first three unicycles and bicyclic, C₄-free graphs whose spectral radius of the signless Laplacian is maximal. Similar resultsare obtained for the（combinatorial） Laplacian

Key words: k-cyclic graph, C₄-free, signless Laplacian spectral radius, Laplacian spectral radius

中图分类号:

O157.5

孔琪, 王力工. 不含四圈的k圈图的无符号拉普拉斯谱半径[J]. 数学季刊, 2017, 32(3): 238-245.

KONG Qi, WANG Li-gong. On the Signless Laplacian Spectral Radius of C₄-free k-cyclic Graphs[J]. Chinese Quarterly Journal of Mathematics, 2017, 32(3): 238-245.

[1]	刘树洋, 李峰. 强乘积图的最小强半径[J]. 数学季刊, 2024, 39(1): 68-72.
[2]	攸晓杰, 马海成, 张斌, 李雅兰. 两类四圈图的奇异性[J]. 数学季刊, 2023, 38(4): 349-359.
[3]	王世英, 赵丽娜. 在比较模型下网络是 n-邻 d-可诊断的充分条件[J]. 数学季刊, 2022, 37(4): 343-354.
[4]	林艺舒, 常彩冰, 刘岩. 图族和树族的带宽和割宽的遍历性[J]. 数学季刊, 2022, 37(4): 355-365.
[5]	张庆楠, 惠志昊, 杨雨, 王安. 哈林图的导出匹配可扩性[J]. 数学季刊, 2022, 37(4): 380-385.
[6]	李贝贝, 尚卫苹. 具有特定独立的罗马2-控制数的树[J]. 数学季刊, 2022, 37(4): 386-393.
[7]	张义冉, 王秀梅. 圈强迫的2-连通无爪三正则图的刻画#br# #br# [J]. 数学季刊, 2022, 37(4): 432-440.
[8]	夏伟皓, 石美, 肖明月, 蔡建生, 王纪辉. r-正则有向图的多数染色 [J]. 数学季刊, 2022, 37(2): 142-146.
[9]	白雨杰, 毋述斐. 一类三正则图的全友好指数集[J]. 数学季刊, 2021, 36(3): 221-234.
[10]	阴浩然, 李峰. 有向图强乘积的代数群性质[J]. 数学季刊, 2020, 35(4): 424-430.
[11]	何玉萍, 陈祥恩. mC₉的点可区别全染色的最优算法[J]. 数学季刊, 2019, 34(3): 242-258.
[12]	陈丽娜, 谢炎涛. 关于H-cordial图和semi-H-cordial图的若干结论[J]. 数学季刊, 2019, 34(1): 52-56.
[13]	周后卿. 循环图的距离能量[J]. 数学季刊, 2018, 33(3): 233-239.
[14]	张海良. 关于路与圈的匹配多项式的一个注记[J]. 数学季刊, 2018, 33(2): 140-143.
[15]	任云霞, 王世英. 局部扭立方的1好邻连通度和诊断度[J]. 数学季刊, 2017, 32(4): 371-381.

不含四圈的k圈图的无符号拉普拉斯谱半径

On the Signless Laplacian Spectral Radius of C₄-free k-cyclic Graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

不含四圈的k圈图的无符号拉普拉斯谱半径

On the Signless Laplacian Spectral Radius of C4-free k-cyclic Graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

On the Signless Laplacian Spectral Radius of C₄-free k-cyclic Graphs