On the bipartition of graphs
From MaRDI portal
Publication:796548
DOI10.1016/0166-218X(84)90093-3zbMath0544.05038OpenAlexW1987242262WikidataQ106822479 ScholiaQ106822479MaRDI QIDQ796548
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
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
