给定悬挂点数的具有最大无符号拉普拉斯谱半径的k一致超图

展开
  • 1. 云南警官学院心理健身教研中心, 云南昆明 650221
    2. 中南民族大学数学与统计学学院, 湖北武汉 430074
朱忠熏, E-mail: zzxun73@163.com

收稿日期: 2021-12-01

  网络出版日期: 2025-03-08

基金资助

中央高校基本科研业务费专项资金(CZY23009)

版权

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

The extremal k-uniform hypergraphs with given number of pendent vertices on signless Laplacian spectral radius

Expand
  • 1. Psychological Fitness Teaching and Research Center, Yunnan Police College, Kunming 650221, Yunnan, China
    2. School of Mathematics and Statistics, South-Central University for Nationalities, Wuhan 430074, Hubei, China

Received date: 2021-12-01

  Online published: 2025-03-08

Copyright

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

摘要

对于一个$k$一致超图$H=(V, E)$, 设$B (H)$是它的关联矩阵且$\mathcal{Q}(H)=B (H) B (H)^{\top}$是它的无符号拉普拉斯矩阵。$H$的无符号拉普拉斯谱半径是$\mathcal{Q}(H)$的所有特征值的模的最大值。设$\mathcal{H}^n_{k, r}$是具有$n$个点和$r$个悬挂点的连通$k$一致超图的图类。在$\mathcal{H}^n_{k, r}$中, 对于$n-r\geq k$和某些$n-r\in[k-1]$的情形, 本文刻画了具有最大无符号拉普拉斯谱半径的极值超图。

本文引用格式

杨禹, 朱忠熏, 周鋆鹏 . 给定悬挂点数的具有最大无符号拉普拉斯谱半径的k一致超图[J]. 运筹学学报, 2025 , 29(1) : 185 -197 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.01.015

Abstract

For a $k$-uniform hypergraph $H=(V, E)$, let $B(H)$ be its incidence matrix and $\mathcal{Q}(H)=B(H)B(H)^{\top}$ be its signless Laplacian matrix. The signless Laplacian spectral radius of $H$ is the maximum modulus of all eigenvalues of $\mathcal{Q}(H)$. Let $\mathcal{H}^n_{k, r}$ be the class of connected $k$-uniform hypergraphs with $n$ vertices and $r$ pendent vertices. In this paper, the extremal hypergraphs having maximum spectral radii in $\mathcal{H}^n_{k, r}$ are characterized for $n-r\geq k$ and some cases $n-r\in [k-1]$, respectively.

参考文献

1 Cooper J . Adjacency spectra of random and complete hypergraphs[J]. Linear Algebra and Its Applications, 2020, 596, 184- 202.
2 Cooper J , Dutle A . Spectra of uniform hypergraphs[J]. Linear Algebra and Its Applications, 2012, 436 (9): 3268- 3292.
3 Bu C , Zhou J , Wei Y . E-cospectral hypergraphs and some hypergraphs determined by their spectral[J]. Linear Algebra and Its Applications, 2014, 459, 397- 403.
4 Fan Y , Tan Y , Peng X , et al. Maximizing spectral Radii of uniform hypergraphs with few edges[J]. Discussiones Mathematicae Graph Theory, 2016, 36 (4): 845- 856.
5 Kang L , Nikiforov V , Yuan X . The p-spectral radius of k-partite and k-chromatic uniform hypergraphs[J]. Linear Algebra and Its Applications, 2015, 478, 81- 107.
6 Li H , Shao J , Qi L . The extremal spectral Radii of k-uniform supertrees[J]. Journal of Combinatorial Optimization, 2016, 32, 741- 764.
7 Lu L , Man S . Connected hypergraphs with small spectral radius[J]. Linear Algebra and Its Applications, 2016, 509, 206- 227.
8 Yuan X , Shao J , Shan H . Ordering of some uniform supertrees with larger spectral Radii[J]. Linear Algebra and Its Applications, 2016, 495, 206- 222.
9 Rodriguez J . On the Laplacian eigenvalues and metric parameters of hypergraphs[J]. Linear and Multilinear Algebra, 2002, 50, 1- 14.
10 Rodriguez J . On the Laplacian spectrum and walk-regular hypergraphs[J]. Linear and Multilinear Algebra, 2003, 51, 285- 297.
11 Rodriguez J . Laplacian eigenvalues and partition problems in hypergraphs[J]. Applied Mathematics Letters, 2009, 22, 916- 921.
12 Reff N , Rusnak L . An oriented hypergraphic approach to algebraic graph theory[J]. Linear Algebra and Its Applications, 2012, 437, 2262- 2270.
13 Bretto A . Hypergraph Theory: An Introduction[M]. Cham: Springer, 2013.
14 Cardoso K, Trevisan V. The signless Laplacian matrix of hypergraphs[EB/OL]. (2019-09-23)[2021-10-12]. arXiv: 1909.00246.
15 Zhang J , Li J . The maximum spectral radius of k-uniform hypergraphs with r pendent vertices[J]. Linear and Multilinear Algebra, 2019, 67 (5): 1062- 1073.
文章导航

/