Expansion and isoperimetric constants for product graphs

DOI10.1007/S00493-006-0026-XMaRDI QIDQ858145zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 8 January 2007

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-006-0026-x

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05) General topics in the theory of computing (68Q01)

Recommendations

• Edge isoperimetric inequalities for product graphs
• Expander graphs and their applications
• Isoperimetric numbers of graphs
• Lower bounds on expansions of graph powers
• Publication:4489249

Cited in

(7)

• Isoperimetric invariants for product Markov chains and graph products
• The rapid mixing of random walks defined by an \(n\)-cube
• Isoperimetric Inequalities for Cartesian Products of Graphs
• General lower bounds for the minor crossing number of graphs
• scientific article; zbMATH DE number 878889 (Why is no real title available?)
• Lower bounds on expansions of graph powers
• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS

This page was built for publication: Expansion and isoperimetric constants for product graphs

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