论文

给定直径的超树的第二大无符号拉普拉斯半径

  • 余桂东 ,
  • 袁慧 ,
  • 谢欣宇
展开
  • 1. 安庆师范大学数理学院, 安徽安庆 246133
    2. 合肥幼儿师范高等专科学校初等教育系 (公共教学部), 安徽合肥 230013
余桂东  E-mail: guidongy@163.com

收稿日期: 2022-06-24

  网络出版日期: 2025-12-11

基金资助

国家自然科学基金(11871077);安徽省自然科学基金(1808085MA04);安徽省高校自然科学研究重点项目(KJ2020A0894);安徽省高校自然科学研究重点项目(KJ2021A0650);安徽省高校研究生科学研究项目(KJS20210515);安徽省研究生线下示范课程图论(2022xxsfkc038);校级研究生线下课程图论(2021aqnuxxkc03)

版权

运筹学学报编辑部, 2025, 版权所有,未经授权,不得转载。

The second largest signless Laplacian spectral radius of uniform supertree with diameter

  • Guidong YU ,
  • Hui YUAN ,
  • Xinyu XIE
Expand
  • 1. School of Mathematics and Physics, Anqing Normal University, Anqing 246133, Auhui, China
    2. Department of Primary Education (Public Teaching Department), Hefei Preschool Education College, Hefei 230013, Auhui, China

Received date: 2022-06-24

  Online published: 2025-12-11

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.

摘要

谱极值与极图是当今图谱理论研究的热点问题, 学者们非常关注研究图的谱半径达到最大或者最小值所对应的极图。本文刻画了直径为$4$的超树的第二大无符号拉普拉斯谱半径的极图。设$\mathbb{S}(m, 4, k)$是指有$m$条边直径为4的$k$一致超树的集合, $S_3(m, 4, k)$是由直径为4的疏松路$v_1e_1v_2e_2v_3e_3v_4e_4v_5$在顶点$v_4$处悬挂$m-4$条边得到的$k$一致超树。本文首先介绍了超图中边扰动的定义以及相关定理。然后, 根据边扰动等方法, 研究得出$S_3(m, 4, k)$$\mathbb{S}(m, 4, k)$中无符号拉普拉斯谱半径达到第二大的图。

本文引用格式

余桂东 , 袁慧 , 谢欣宇 . 给定直径的超树的第二大无符号拉普拉斯半径[J]. 运筹学学报, 2025 , 29(4) : 241 -248 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.04.019

Abstract

The spectral extremal problem and graph are hot issues in the study of graph theory nowadays. Scholars are keen to study the extremal graphs attaining the maximum or minimum spectral radius of graph classes. In this paper, the extremal graph of the second largest unsigned Laplacian spectral radius of a supertree with diameter of $4$ is characterized. Let $\mathbb{S}(m, 4, k)$ be the set of $k$-uniform supertree with $m$ edges and diameter $4$, and $S_3(m, 4, k)$ be the $k$-uniform supertree obtained from a loose path $v_1e_1v_2e_2v_3e_3v_4e_4v_5$ with length $4$ by attaching $m-4$ edges at vertex $v_4$. In this paper, firstly, introducing the definition of edge-shifting operation and related theorems. Then, according to edge-shifting operation, we find $S_3(m, 4, k)$ is the graph with the second largest signless Laplacian spectral radius in $\mathbb{S}(m, 4, k)$.

参考文献

1 Lim L H. Singular values and eigenvalues of tensors: A variational approach[C]//Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005, 129-132.
2 Qi L Q . Eigenvalues of a real supersymmetric tensor[J]. Journal of Symbolic Computation, 2005, 40 (6): 1302- 1324.
3 Lim L H. Eigenvalues of tensors and some very basic spectral hypergraph theory[C]//Matrix Computations and Scientific Computing Seminar, 2008.
4 Xiao P , Wang L G , Lu Y . The maximum spectral radii of uniform supertrees with given degree sequences[J]. Linear Algebra and Its Applications, 2017, 523, 33- 45.
5 Xiao P , Wang L G , Du Y F . The first two largest spectral radii of uniform supertrees with given diameter[J]. Linear Algebra and Its Applications, 2018, 536, 103- 119.
6 Xiao P , Wang L G . The maximum spectral radius of uniform hypergraphs with given number of pendant edges[J]. Linear and Multilinear Algebra, 2019, 67 (7): 1392- 1403.
7 Duan C X , Wang L G , Xiao P . Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices)[J]. Frontiers of Mathematics in China, 2020, 15 (6): 1105- 1120.
8 Li H H , Shao J Y , Qi L Q . The extremal spectral radii of k-uniform supertrees[J]. Journal of Combinatorial Optimization, 2016, 32, 741- 764.
文章导航

/