许多现实世界的情况下方便地可以通过描述图组成的一组点和线加入某些对这些点。例如,边缘的顶点可以代表人们加入对朋友;或顶点可能交流中心与边缘代表通信链接。在这样的图,一个是主要感兴趣的两个给定的顶点是否加入了优势;他们的方式加入是无形的。这种类型的数学抽象的情况产生的概念图。有许多有趣的图论方面的研究。

图论问题存在于工程、信息技术、化学和物理。权力支配的概念形成从优化电力系统行业所面临的问题。独特的问题确定网络入侵者的位置,机器人导航和药物化学的问题导致了一些不变量极值和拓扑图论和公制尺寸图。的光谱图,或者某些矩阵的邻接矩阵密切相关,出现在统计物理中的几个问题。谱图出现在互联网技术,模式识别,计算机视觉和许多其他领域。另一个领域,与图论是组合优化。网络出现在生物学,分析了光谱归一化图拉普拉斯算子。

这个特殊的问题旨在研究人员提供了一个机会来分享他们的原创作品和思想在调查各种图论问题及其应用工程、信息技术、化学和其他科学。最初的研究和评论文章是受欢迎的。

潜在的主题包括但不限于以下:

• 极值图论的问题
• 拓扑指数
• 分子的能量图
• 简单、拉普拉斯算子和Laplacian-like能量的分子图
• 谱图理论在化学
• 图标签
• 度量维度和相关的不变量
• 统治的图