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 条
  • [31] Estimates on Eigenvalues of Laplacian
    Qing-Ming Cheng
    Hongcang Yang
    Mathematische Annalen, 2005, 331 : 445 - 460
  • [32] Steklov eigenvalues for the ∞-Laplacian
    Garcia-Azorero, Jesus
    Manfredi, Juan J.
    Peral, Ireneo
    Rossi, Julio D.
    RENDICONTI LINCEI-MATEMATICA E APPLICAZIONI, 2006, 17 (03) : 199 - 210
  • [33] ON THE MULTIPLICITY OF THE EIGENVALUES OF THE LAPLACIAN
    BESSON, G
    LECTURE NOTES IN MATHEMATICS, 1988, 1339 : 32 - 53
  • [34] Estimates for eigenvalues of the Laplacian
    Kroger, P
    POTENTIAL THEORY - ICPT 94, 1996, : 377 - 382
  • [35] The Laplacian eigenvalues of a polygon
    Grinfeld, P
    Strang, G
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (7-8) : 1121 - 1133
  • [36] EIGENVALUES OF THE LAPLACIAN ON FORMS
    DODZIUK, J
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1982, 85 (03) : 437 - 443
  • [37] EIGENVALUES OF LAPLACIAN OF A GRAPH
    ANDERSON, WM
    MORLEY, TD
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
  • [38] On Laplacian eigenvalues of a graph
    Zhou, B
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
  • [39] INEQUALITIES FOR EIGENVALUES OF THE LAPLACIAN
    HILE, GN
    PROTTER, MH
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1980, 29 (04) : 523 - 538
  • [40] Estimates on eigenvalues of Laplacian
    Cheng, QM
    Yang, HC
    MATHEMATISCHE ANNALEN, 2005, 331 (02) : 445 - 460
12345