On Least Distance Eigenvalue of Uniform Hypergraphs

被引：3

作者：

Lin, Hongying ^{[1
]}

Zhou, Bo ^{[2
]}

机构：

[1] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China

[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China

来源：

TAIWANESE JOURNAL OF MATHEMATICS | 2018年 / 22卷 / 06期

关键词：

distance matrix; least distance eigenvalue; uniform hypergraph; uniform hypertree; uniform unicyclic hypergraph; distance spread; BICYCLIC GRAPHS; SPREAD; MATRIX; TREES;

D O I：

10.11650/tjm/180201

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For k >= 2, we determine the connected k-uniform hypergraphs with least distance eigenvalues in ((1 - root 33)/2, 0), the k-uniform hypertrees with least distance eigenvalues in [-2k, 0), and the k-uniform unicyclic hypergraphs with least distance eigenvalues in (-k+ 1 - root(k - 1)(k - 2), 0), respectively, and determine the k-uniform hypergraphs (hypertrees, respectively) with minimum distance spread.

引用

页码：1289 / 1307

页数：19

共 50 条

[31] Intersection multigraphs of uniform hypergraphs
Prisner, E
GRAPHS AND COMBINATORICS, 1998, 14 (04) : 363 - 375
[32] On the principal eigenvectors of uniform hypergraphs
Liu, Lele
Kang, Liying
Yuan, Xiying
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 511 : 430 - 446
[33] The spectrum of a class of uniform hypergraphs
Cardoso, Kaue
Hoppen, Carlos
Trevisan, Vilmar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 590 : 243 - 257
[34] Partitioning dense uniform hypergraphs
Shufei Wu
Jianfeng Hou
Journal of Combinatorial Optimization, 2018, 35 : 48 - 63
[35] On the Turan Density of Uniform Hypergraphs
Chang, An
Gao, Guo-Rong
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (03): : 638 - 646
[36] Existential closure in uniform hypergraphs
Burgess, Andrea C.
Luther, Robert D.
Pike, David A.
DISCRETE MATHEMATICS, 2025, 348 (04)
[37] Approximate coloring of uniform hypergraphs
Krivelevich, M
Sudakov, B
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2003, 49 (01): : 2 - 12
[38] Colorful Subhypergraphs in Uniform Hypergraphs
Alishahi, Meysam
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
[39] The Wiener Index of Uniform Hypergraphs
Guo, Haiyan
Zhou, Bo
Lin, Hongying
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 133 - 152
[40] Domination game on uniform hypergraphs
Bujtas, Csilla
Patkos, Balazs
Tuza, Zsolt
Vizer, Mate
DISCRETE APPLIED MATHEMATICS, 2019, 258 : 65 - 75

← 1 2 3 4 5 →