On the bipartition of graphs

DOI10.1016/0166-218X(84)90093-3zbMATH Open0544.05038OpenAlexW1987242262WikidataQ106822479 ScholiaQ106822479MaRDI QIDQ796548FDOQ796548

Authors: 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

Recommendations

• Isoperimetric numbers of graphs
• scientific article
• Bipartite density of cubic graphs
• Bipartite density of cubic graphs: The case of equality
• Isomorphic bisections of cubic graphs

zbMATH Keywords

cubic graphsisoperimetric problemseigenvalues of the Laplacian

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (36)

• The splitting number of complete bipartite graphs
• Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces
• On minimum vertex bisection of random \(d\)-regular graphs
• Graph bisection revisited
• Bipartable graphs
• Optimization problems for weighted graphs and related correlation estimates
• Random walks and flights over connected graphs and complex networks
• Small eigenvalues of closed Riemann surfaces for large genus
• Bipartitions of oriented graphs
• Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
• On bipartite zero-divisor graphs
• Computing the isoperimetric number of a graph
• Near optimal spectral gaps for hyperbolic surfaces
• Spectre et géométrie conforme des variétés compactes à bord
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Discretization of compact Riemannian manifolds applied to the spectrum of Laplacian
• Very cost effective bipartitions in graphs
• On bipartite‐mixed graphs
• On the discrepancies of graphs
• Isoperimetric numbers of graphs
• The isoperimetric number of random regular graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bilinear and trilinear partitions of a graph
• On Enomoto's problems in a bipartite graph
• On a bipartition problem of Bollobás and Scott
• Riemann surfaces with large first eigenvalue
• On largeness and multiplicity of the first eigenvalue of finite area hyperbolic surfaces
• On alliance partitions and bisection width for planar graphs
• A surface with discontinuous isoperimetric profile and expander manifolds
• Strongly convergent unitary representations of limit groups
• Successive partition of edges of bipartite graph into matchings
• The first eigenvalue of a Riemann surface
• Poisson-Dirichlet distribution for random Belyi surfaces
• On partitioning simple bipartite graphs in vertex-disjoint paths
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796548)