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 条

[41] Regular subgraphs of uniform hypergraphs
Kim, Jaehoon
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 119 : 214 - 236
[42] Sombor index of uniform hypergraphs
Wang, Xiuwen
Wang, Maoqun
AIMS MATHEMATICS, 2024, 9 (11): : 30174 - 30185
[43] Analytic methods for uniform hypergraphs
Nikiforov, Vladimir
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 455 - 535
[44] Coloring -Embeddable -Uniform Hypergraphs
Heise, Carl Georg
Panagiotou, Konstantinos
Pikhurko, Oleg
Taraz, Anusch
DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 52 (04) : 663 - 679
[45] Linear trees in uniform hypergraphs
Fueredi, Zoltan
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 264 - 272
[46] Greedy Colorings of Uniform Hypergraphs
Pluhar, Andras
RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (02) : 216 - 221
[47] Intersection Multigraphs of Uniform Hypergraphs
Erich Prisner
Graphs and Combinatorics, 1998, 14 (4) : 363 - 375
[48] THE α-ARBORICITY OF COMPLETE UNIFORM HYPERGRAPHS
Bermond, J.-C.
Chee, Y. M.
Cohen, N.
Zhang, X.
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (02) : 600 - 610
[49] A Note on Packing of Uniform Hypergraphs
Konarski, Jerzy
Wozniak, Mariusz
Zak, Andrzej
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1383 - 1388
[50] A Cheeger Cut for Uniform Hypergraphs
Raffaella Mulas
Graphs and Combinatorics, 2021, 37 : 2265 - 2286

← 1 2 3 4 5 →