Abstract
Let \(\mathbb{S}\)(m, d, k) be the set of k-uniform supertrees with m edges and diameter d, and S1 (m, d, k) be the k-uniform supertree obtained from a loose path u1, e1, u2, e2, …, ud, ed, ud+1 with length d by attaching m–d edges at vertex u⌊d/2⌋+1. In this paper, we mainly determine S1 (m, d, k) with the largest signless Laplacian spectral radius in \(\mathbb{S}\)(m, d, k) for 3 ⩽ d ⩽ m − 1. We also determine the supertree with the second largest signless Laplacian spectral radius in \(\mathbb{S}\)(m, 3, k). Furthermore, we determine the unique k-uniform supertree with the largest signless Laplacian spectral radius among all k-uniform supertrees with n vertices and pendent edges (vertices).
Similar content being viewed by others
References
Brouwer A E, Haemers W H. Spectra of Graphs. New York: Springer, 2012
Cooper J, Dutle A. Spectra of uniform hypergraphs. Linear Algebra Appl, 2012, 436: 3268–3292
Cvertković D, Rowlinson P, Simić S. An Introduction to the Theory of Graph Spectra. London Math Soc Stud Texts, Vol 75. Cambridge: Cambridge Univ Press, 2010
Duan C X, Wang L G, Xiao P, Li X H. The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs. Filomat, 2019, 33: 4733–4745
Guo J M, Shao J Y. On the spectral radius of trees with fixed diameter. Linear Algebra Appl, 2006, 413: 131–147
Guo S G, Xu G H, Chen Y G. The spectral radius of trees with n vertices and diameter d. Adv Math (China), 2005, 6: 683–692 (in Chinese)
Hu S L, Qi L Q, Shao J Y. Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues. Linear Algebra Appl, 2013, 439: 2980–2998
Li H F, Zhou J, Bu C J. Principal eigenvectors and spectral radii of uniform hypergraphs. Linear Algebra Appl, 2018, 544: 273–285
Li H H, Shao J Y, Qi L Q. The extremal spectral radii of k-uniform supertrees. J Comb Optim, 2016, 32: 741–764
Lim L H. Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE International Workshop on Computational Advances in MultiSensor Adaptive Processing (CAMSAP 05). 2005, 129–132
Lim L H. Eigenvalues of tensors and some very basic spectral hypergraph theory. In: Matrix Computations and Scientific Computing Seminar, April 16, 2008
Lin H Y, Mo B, Zhou B, Weng W M. Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. Appl Math Comput, 2016, 285: 217–227
Liu L L, Kang L Y, Yuan X Y. On the principal eigenvector of uniform hypergraphs. Linear Algebra Appl, 2016, 511: 430–446
Lu L Y, Man S D. Connected hypergraphs with small spectral radius. Linear Algebra Appl, 2016, 509: 206–227
Ouyang C, Qi L Q, Yuan X Y. The first few unicyclic and bicyclic hypergraphs with largest spectral radii. Linear Algebra Appl, 2017, 527: 141–163
Qi L Q. Eigenvalues of a real supersymmetric tensor. J Symbolic Comput, 2005, 40: 1302–1324
Qi L Q. Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl, 2013, 439: 228–238
Qi L Q. H+-eigenvalues of Laplacian and signless Laplacian tensors. Commun Math Sci, 2014, 12: 1045–1064
Xiao P, Wang L G. The maximum spectral radius of uniform hypergraphs with given number of pendant edges. Linear Multilinear Algebra, 2019, 67: 1392–1403
Xiao P, Wang L G, Du Y F. The first two largest spectral radii of uniform supertrees with given diameter. Linear Algebra Appl, 2018, 536: 103–119
Xiao P, Wang L G, Lu Y. The maximum spectral radii of uniform supertrees with given degree sequences. Linear Algebra Appl, 2017, 523: 33–45
Yuan X Y, Shao J Y, Shan H Y. Ordering of some uniform supertrees with larger spectral radii. Linear Algebra Appl, 2016, 495: 206–222
Yue J J, Zhang L P, Lu M, Qi L Q. The adjacency and signless Laplacian spectral radius of cored hypergraphs and power hypergraphs. J Oper Res Soc China, 2017, 5: 27–43
Acknowledgements
The authors would like to thank the anonymous reviewers for their valuable suggestions to improve the presentation of this paper. This work was supported in part by the National Natural Science Foundation of China (Grant No. 11871398), the Natural Science Foundation of Shaanxi Province (Nos. 2020JQ-107, 2020JQ-696), and the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University (Nos. ZZ2018171, CX2020190).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Duan, C., Wang, L. & Xiao, P. Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices). Front. Math. China 15, 1105–1120 (2020). https://doi.org/10.1007/s11464-020-0879-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11464-020-0879-0