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 条
  • [41] On the eigenvalues of the Coxeter laplacian
    Akhiezer, D. N.
    JOURNAL OF ALGEBRA, 2007, 313 (01) : 4 - 7
  • [42] Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues
    Qi, Liqun
    Shao, Jia-Yu
    Wang, Qun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 215 - 227
  • [43] The Adjacency and Signless Laplacian Spectra of Cored Hypergraphs and Power Hypergraphs
    Yue J.-J.
    Zhang L.-P.
    Lu M.
    Qi L.-Q.
    Journal of the Operations Research Society of China, 2017, 5 (1) : 27 - 43
  • [44] Eigenvalues, Laplacian eigenvalues, and Hamiltonian connectivity of graphs
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (03): : 271 - 275
  • [45] COMPARISON OF STEKLOV EIGENVALUES AND LAPLACIAN EIGENVALUES ON GRAPHS
    Shi, Yongjie
    Yu, Chengjie
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (04) : 1505 - 1517
  • [46] Metric hypergraphs and metric-line equivalences
    Chvatal, Vasek
    Kantor, Ida
    DISCRETE MATHEMATICS, 2024, 347 (08)
  • [47] Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
    Fan, Yi-Zheng
    Wang, Yi
    Bao, Yan-Hong
    Wan, Jiang-Chao
    Li, Min
    Zhu, Zhu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 : 244 - 261
  • [48] Loose laplacian spectra of random hypergraphs
    Lu, Linyuan
    Peng, Xing
    RANDOM STRUCTURES & ALGORITHMS, 2012, 41 (04) : 521 - 545
  • [49] Coloring the normalized Laplacian for oriented hypergraphs
    Abiad, Aida
    Mulas, Raffaella
    Zhang, Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 629 : 192 - 207
  • [50] Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
    Chen, Xiaodan
    Das, Kinkar Ch.
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1252 - 1263
12345