Research Article

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.

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)$.

Cite this article

Guidong YU , Hui YUAN , Xinyu XIE . The second largest signless Laplacian spectral radius of uniform supertree with diameter[J]. Operations Research Transactions, 2025 , 29(4) : 241 -248 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.04.019

References

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.
Outlines

/