A note on isoperimetric peaks of complete trees

DOI10.1016/J.DISC.2009.12.004zbMATH Open1230.05102OpenAlexW2254786769MaRDI QIDQ966032FDOQ966032

Authors: Imrich Vrt'o 

Publication date: 27 April 2010

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

Full work available at URL: https://doi.org/10.1016/j.disc.2009.12.004

Recommendations

• Bounds on isoperimetric values of trees
• On the complexity of isoperimetric problems on trees
• scientific article; zbMATH DE number 590875
• Spectral gap, isoperimetry and concentration on trees
• A note on spectral radius of trees
• scientific article; zbMATH DE number 3989365
• scientific article; zbMATH DE number 222422
• On the Laplacian spectral radii of trees with perfect matchings
• A note on distance spectral radius of trees
• A note on the Laplacian Estrada index of trees

zbMATH Keywords

complete treeisoperimetric peak

Mathematics Subject Classification ID

Trees (05C05)

Cites Work

• Edge Separators of Planar and Outerplanar Graphs With Applications
• Bounds on isoperimetric values of trees
• A lower bound for the vertex boundary-width of complete \(k\)-ary trees

Cited In (6)

• Bounds on isoperimetric values of trees
• A lower bound for the vertex boundary-width of complete \(k\)-ary trees
• On the thinness and proper thinness of a graph
• The one-visibility localization game
• Hardness of approximation for crossing number
• Crossing and Weighted Crossing Number of Near-Planar Graphs

This page was built for publication: A note on isoperimetric peaks of complete trees

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