On the bipartition of graphs

DOI10.1016/0166-218X(84)90093-3zbMath0544.05038OpenAlexW1987242262WikidataQ106822479 ScholiaQ106822479MaRDI QIDQ796548

Peter Buser

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0166-218x(84)90093-3

zbMATH Keywords

isoperimetric problemscubic graphseigenvalues of the Laplacian

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Spectral problems; spectral geometry; scattering theory on manifolds (58J50)

Related Items (17)

Isoperimetric numbers of graphs ⋮ Discretization of compact Riemannian manifolds applied to the spectrum of Laplacian ⋮ Small eigenvalues of closed Riemann surfaces for large genus ⋮ Computing the isoperimetric number of a graph ⋮ Poisson-Dirichlet distribution for random Belyi surfaces ⋮ The isoperimetric number of random regular graphs ⋮ A surface with discontinuous isoperimetric profile and expander manifolds ⋮ On the discrepancies of graphs ⋮ Near optimal spectral gaps for hyperbolic surfaces ⋮ On largeness and multiplicity of the first eigenvalue of finite area hyperbolic surfaces ⋮ Spectre et géométrie conforme des variétés compactes à bord ⋮ Riemann surfaces with large first eigenvalue ⋮ Random walks and flights over connected graphs and complex networks ⋮ Optimization problems for weighted graphs and related correlation estimates ⋮ Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces ⋮ The first eigenvalue of a Riemann surface ⋮ \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The arithmetic and geometry of some hyperbolic three manifolds
• Die Selbergsche Spurformel für kompakte Riemannsche Flächen. (The Selberg trace formula for compact Riemann surfaces)
• The Selberg trace formula for \(\mathrm{PSL}(2,\mathbb R)\). Vol. I
• Cubic graphs and the first eigenvalue of a Riemann surface
• Automorphic forms on GL (2)

This page was built for publication: On the bipartition of graphs