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

孔琪, 王力工

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

数学季刊 >

2017 , Vol. 32 >Issue 3: 238 - 245

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2017.03.002

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

展开

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

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.

收稿日期: 2016-12-23

网络出版日期: 2020-10-21

基金资助

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

Expand

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

Received date: 2016-12-23

Online published: 2020-10-21

Supported by

Fold

摘要

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

本文引用格式

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

Abstract

Key words： k-cyclic graph; C₄-free; signless Laplacian spectral radius; Laplacian spectral radius

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract