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)

Full work available at URL https://doi.org/10.1007/S00373-024-02815-3

zbMATH Keywords

Cheeger inequalitydiscrepancy inequalityhypergraphinterlacing inequalitynormalized Laplacian eigenvalue

Mathematics Subject Classification ID

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

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

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• 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
• 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?)
• 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

Cited in

(2)

• Colouring the normalized Laplacian
• A note on Cheeger inequalities for uniform hypergraphs

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)