Normalized Laplacian eigenvalues of hypergraphs

DOI10.1007/S00373-024-02815-3MaRDI QIDQ6598015zbMATH OpenFDO

Authors Leyou Xu, Bo Zhou

Publication date 4 September 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

hypergraphnormalized Laplacian eigenvalueinterlacing inequalityCheeger inequalitydiscrepancy inequality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65)

Recommendations

• scientific article; zbMATH DE number 475375
• Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
• A Cheeger cut for uniform hypergraphs
• The Laplacian of a uniform hypergraph
• On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs

Cites work

• scientific article; zbMATH DE number 2133152 (Why is no real title available?)
• scientific article; zbMATH DE number 18979 (Why is no real title available?)
• scientific article; zbMATH DE number 878889 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A Cheeger cut for uniform hypergraphs
• An Interlacing Result on Normalized Laplacians
• Bounds on normalized Laplacian eigenvalues of graphs
• Discrepancy in graphs and hypergraphs
• Four proofs for the Cheeger inequality and graph partition algorithms
• Hermitian matrices and graphs: Singular values and discrepancy
• Interlacing for weighted graphs using the normalized Laplacian
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• Isoperimetric numbers of graphs
• On the Laplacian spectrum of \(k\)-uniform hypergraphs
• On the spectrum of hypergraphs
• Spectra of hypergraphs and applications
• Spectral theory of Laplace operators on oriented hypergraphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

This page was built for publication: Normalized Laplacian eigenvalues of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6598015)