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

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

Chinese Quarterly Journal of Mathematics ›› 2017, Vol. 32 ›› Issue (3): 238-245.doi: 10.13371/j.cnki.chin.q.j.m.2017.03.002

Previous Articles Next Articles

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

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

CLC Number:

O157.5

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]	LIU Shu-yang, LI Feng. Minimum Strong Radius of Strong Product Graphs [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 68-72.
[2]	YOU Xiao-jie, MA Hai-cheng, ZHANG Bin, LI Ya-lan. Singularity of Two Kinds of Four Cycle Graphs [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 349-359.
[3]	WANG Shi-ying, ZHAO Li-na. A Sufficient Condition for Networks to be n-Neighbor d-Diagnosable under the Comparison Model [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 343-354.
[4]	LIN Yi-shu, CHANG Cai-bing, LIU Yan. Ergodicity of Bandwidth and Cutwidth on Families of Graphs and Trees [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 355-365.
[5]	ZHANG Qing-nan, HUI Zhi-hao, YANG Yu, WANG An, . Induced Matching-Extendability of Halin Graphs [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 380-385.
[6]	LI Bei-bei, SHANG Wei-ping. Independent Roman {2}-Domination in Trees [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 386-393.
[7]	ZHANG Yi-ran, WANG Xiu-mei. Characterizations of Cycle-Forced 2-Connected Claw-Free Cubic Graphs [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 432-440.
[8]	XIA Wei-hao, SHI Mei, XIAO Ming-yue, CAI Jian-sheng, WANG Ji-hui . Majority Coloring of r-Regular Digraph [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(2): 142-146.
[9]	BAI Yu-jie, WU Shu-fei. Full Friendly Index Sets of a Family of Cubic Graphs [J]. Chinese Quarterly Journal of Mathematics, 2021, 36(3): 221-234.
[10]	YIN Hao-ran, LI Feng. On Algebraic Group Properties of Strong Product of Digraphs [J]. Chinese Quarterly Journal of Mathematics, 2020, 35(4): 424-430.
[11]	HE Yu-ping, CHEN Xiang'en. Algorithm on the Optimal Vertex-Distinguishing Total Coloring of mC9 [J]. Chinese Quarterly Journal of Mathematics, 2019, 34(3): 242-258.
[12]	CHEN Li-na, XIE Yan-tao. Some Results on H-cordial Graphs and Semi-H-cordial Graphs [J]. Chinese Quarterly Journal of Mathematics, 2019, 34(1): 52-56.
[13]	ZHOU Hou-qing. The Distance Energy of Circulant Graphs [J]. Chinese Quarterly Journal of Mathematics, 2018, 33(3): 233-239.
[14]	ZHANG Hai-liang. A Note on the Matching Polynomials of Paths and Cycles [J]. Chinese Quarterly Journal of Mathematics, 2018, 33(2): 140-143.
[15]	REN Yun-xia, WANG Shi-ying. The 1-Good-neighbor Connectivity and Diagnosability of Locally Twisted Cubes [J]. Chinese Quarterly Journal of Mathematics, 2017, 32(4): 371-381.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments