The Laplacian of a uniform hypergraph

被引:0
|
作者
Shenglong Hu
Liqun Qi
机构
[1] The Hong Kong Polytechnic University,Department of Applied Mathematics
来源
关键词
Tensor; Eigenvalue; Hypergraph; Laplacian;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we investigate the Laplacian, i.e., the normalized Laplacian tensor of a \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document}-uniform hypergraph. We show that the real parts of all the eigenvalues of the Laplacian are in the interval \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[0,2]$$\end{document}, and the real part is zero (respectively two) if and only if the eigenvalue is zero (respectively two). All the H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-eigenvalues of the Laplacian and all the smallest H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-eigenvalues of its sub-tensors are characterized through the spectral radii of some nonnegative tensors. All the H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-eigenvalues of the Laplacian that are less than one are completely characterized by the spectral components of the hypergraph and vice verse. The smallest H-eigenvalue, which is also an H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-eigenvalue, of the Laplacian is zero. When \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document} is even, necessary and sufficient conditions for the largest H-eigenvalue of the Laplacian being two are given. If \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document} is odd, then its largest H-eigenvalue is always strictly less than two. The largest H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-eigenvalue of the Laplacian for a hypergraph having at least one edge is one; and its nonnegative eigenvectors are in one to one correspondence with the flower hearts of the hypergraph. The second smallest H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-eigenvalue of the Laplacian is positive if and only if the hypergraph is connected. The number of connected components of a hypergraph is determined by the H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-geometric multiplicity of the zero H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^+$$\end{document}-eigenvalue of the Lapalacian.
引用
收藏
页码:331 / 366
页数:35
相关论文
共 50 条
  • [1] The Laplacian of a uniform hypergraph
    Hu, Shenglong
    Qi, Liqun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (02) : 331 - 366
  • [2] The zero eigenvalue of the Laplacian tensor of a uniform hypergraph
    Zheng, Ya-Nan
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (07): : 1094 - 1111
  • [3] The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph
    Hu, Shenglong
    Qi, Liqun
    Xie, Jinshan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 469 : 1 - 27
  • [4] The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
    Hu, Shenglong
    Qi, Liqun
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 140 - 151
  • [5] On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (06) : 1030 - 1045
  • [6] H-Eigenvalues of signless Laplacian tensor for an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (01) : 107 - 127
  • [7] H-Eigenvalues of signless Laplacian tensor for an even uniform hypergraph
    Jinshan Xie
    An Chang
    Frontiers of Mathematics in China, 2013, 8 : 107 - 127
  • [8] LEARNABLE HYPERGRAPH LAPLACIAN FOR HYPERGRAPH LEARNING
    Zhang, Jiying
    Chen, Yuzhao
    Xiao, Xi
    Lu, Runiu
    Xia, Shu-Tao
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 4503 - 4507
  • [9] A new tpye of Laplacian tensor and its Z-eigenvalues of an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    International Journal of Applied Mathematics and Statistics, 2013, 31 (01): : 9 - 19
  • [10] A new tpye of Laplacian tensor and its Z-eigenvalues of an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 31 (01): : 9 - 19