Laplacian eigenvalues and partition problems in hypergraphs

DOI10.1016/j.aml.2008.07.020zbMath1188.05093OpenAlexW1994818989WikidataQ57974430 ScholiaQ57974430MaRDI QIDQ1023080

Juan Alberto Rodríguez-Velázquez

Publication date: 10 June 2009

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2008.07.020

zbMATH Keywords

hypergraphindependence numberLaplacian matrixdomination numberisoperimetric numbermax-cutaveraged minimal cutbipartition width

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (19)

Testing community structure for hypergraphs ⋮ Spectral radius of uniform hypergraphs ⋮ Networks beyond pairwise interactions: structure and dynamics ⋮ Core-Periphery Detection in Hypergraphs ⋮ Inverse Perron values and connectivity of a uniform hypergraph ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ Connected hypergraphs with small spectral radius ⋮ The signless Laplacian matrix of hypergraphs ⋮ Sharp detection boundaries on testing dense subhypergraph ⋮ The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning ⋮ Some bounds on spectral radius of signless Laplacian matrix of k-graphs ⋮ Spectra of uniform hypergraphs ⋮ The structure and dynamics of networks with higher order interactions ⋮ On some general operators of hypergraphs ⋮ On the spectrum of hypergraphs ⋮ Some bounds for the incidence \(Q\)-spectral radius of uniform hypergraphs ⋮ Adjacency spectra of random and complete hypergraphs ⋮ Diffusion operator and spectral analysis for directed hypergraph Laplacian ⋮ Loose laplacian spectra of random hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Laplace eigenvalues of graphs---a survey
• Isoperimetric numbers of graphs
• Isoperimetric Inequalities and Eigenvalues
• On the Shannon capacity of a graph
• On the Laplacian Spectrum and Walk-regular Hypergraphs
• On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs
• A survey of graph laplacians

This page was built for publication: Laplacian eigenvalues and partition problems in hypergraphs