Abstract

The notion of the roundness of a metric space was introduced by Per Enflo as a tool to study geometric properties of Banach spaces. Recently, roundness and generalized roundness have been used in the context of group theory to investigate relationships between the geometry of a Cayley graph of a group and the algebraic properties of the group. In this paper, we study roundness properties of connected graphs in general. We explicitly calculate the roundness of members of two classes of graphs and we give results of computer calculations of the roundness of all connected graphs on 7, 8 and 9 vertices. We also show that no connected graph can have roundness between log 2 3 and 2.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.