通过求解混合整数半定规划最大化化学图谱的谱隙
最优化与控制
2016-11-22 v1
摘要
本文分析了加权图的谱隙，即其邻接矩阵的最小正特征值与最大负特征值之差。这样的图可以表示例如化学有机分子。我们的目标是通过在二部图上桥接两个给定的加权图来构造一个新图。目的是相对于桥接图最大化谱隙。为此，我们构造了一个用于最大化谱隙的混合整数半定规划，并对其进行了数值计算。
引用
@article{arxiv.1611.06959,
title = {Maximization of the Spectral Gap for Chemical Graphs by means of a Solution to a Mixed Integer Semidefinite Program},
author = {Sona Pavlikova and Daniel Sevcovic},
journal= {arXiv preprint arXiv:1611.06959},
year = {2016}
}