On the Laplacian eigenvalues and metric parameters of hypergraphs

被引：55

作者：

Rodríguez, JA ^{[1
]}

机构：

[1] Univ Politecn Cataluna, Dept Matemat Aplicada & Telemat, Barcelona, Spain

来源：

LINEAR & MULTILINEAR ALGEBRA | 2002年 / 50卷 / 01期

关键词：

Laplacian eigenvalues; Laplacian matrix; hypergraph; graph eigenvalues; diameter; excess;

D O I：

10.1080/03081080290011692

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The aim of this paper is to generalize some concepts and recent results of the algebraic graph theory in order to investigate and describe, by algebraic methods, the properties of some combinatorial structures. Here we introduce a version of "Laplacian matrix" of a hypergraph and we obtain several spectral-like results on its metric parameters, such as the diameter, mean distance, excess, bandwidth and cutsets.

引用

页码：1 / 14

页数：14

共 50 条

[21] Lower order eigenvalues of a system of equations of the drifting Laplacian on the metric measure spaces
He-Jun Sun
Archiv der Mathematik, 2018, 110 : 291 - 303
[22] Lower bound of coarse Ricci curvature on metric measure spaces and eigenvalues of Laplacian
Yu Kitabeppu
Geometriae Dedicata, 2014, 169 : 99 - 107
[23] EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
Lenz, John
Mubayi, Dhruv
FORUM OF MATHEMATICS SIGMA, 2015, 3
[24] On the Laplacian eigenvalues of a graph and Laplacian energy
Pirzada, S.
Ganie, Hilal A.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 454 - 468
[25] Signless normalized Laplacian for hypergraphs
Andreotti, Eleonora
Mulas, Raffaella
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 485 - 500
[26] The signless Laplacian matrix of hypergraphs
Cardoso, Kaue
Trevisan, Vilmar
SPECIAL MATRICES, 2022, 10 (01): : 327 - 342
[27] Upper Bounds of the Eigenvalues Related to a Weighted Fractional p-Laplacian on Metric Graphs
Mohammed El Aïdi
Graphs and Combinatorics, 2018, 34 : 501 - 508
[28] Upper Bounds of the Eigenvalues Related to a Weighted Fractional p-Laplacian on Metric Graphs
El Aidi, Mohammed
GRAPHS AND COMBINATORICS, 2018, 34 (03) : 501 - 508
[29] Estimates for the first eigenvalues of Bi-drifted Laplacian on smooth metric measure space
Araujo Filho, Marcio Costa
DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2022, 80
[30] On the Laplacian eigenvalues of a graph
Li, JS
Zhang, XD
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307

← 1 2 3 4 5 →