Scholarlink

<p>In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a special class of large graphs, called social graphs, that might prove interesting for applications. In addition, we derive spectral estimates involving the surface area and, as a main result, present an upper bound on the second eigenvalue for planar graphs which in some cases improves upon existing bounds from [<CitationRef CitationID="CR31">31</CitationRef>] and [<CitationRef CitationID="CR28">28</CitationRef>].</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On the Surface Area of Graphs, Related Connectivity Measures and Spectral Estimates

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年3月6日

查看全文
  • Patrizio Bifulco,
  • Joachim Kerner

摘要

In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a special class of large graphs, called social graphs, that might prove interesting for applications. In addition, we derive spectral estimates involving the surface area and, as a main result, present an upper bound on the second eigenvalue for planar graphs which in some cases improves upon existing bounds from [31] and [28].