Normalized Laplacian eigenvalues of hypergraphs

DOI10.1007/S00373-024-02815-3zbMATH Open1546.05092MaRDI QIDQ6598015FDOQ6598015

Authors: Leyou Xu, Bo Zhou 

Publication date: 4 September 2024

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

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

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)

Cites Work

• Title not available (Why is that?)
• Hermitian matrices and graphs: Singular values and discrepancy
• Bounds on normalized Laplacian eigenvalues of graphs
• Isoperimetric numbers of graphs
• An Interlacing Result on Normalized Laplacians
• Spectra of hypergraphs and applications
• On the spectrum of hypergraphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• Interlacing for weighted graphs using the normalized Laplacian
• Discrepancy in graphs and hypergraphs
• A Cheeger cut for uniform hypergraphs
• Four proofs for the Cheeger inequality and graph partition algorithms
• Title not available (Why is that?)
• Spectral theory of Laplace operators on oriented hypergraphs
• On the Laplacian spectrum of \(k\)-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)