应用半定规划最大化节点去除产生的谱隙
Application of semidefinite programming to maximize the spectral gap produced by node removal
摘要：
网络的拉普拉斯算子的最小正特征值被称为谱隙，它表征了网络上的各种动态特性。我们提出了数学规划方法，通过删除固定数量的节点，最大限度地提高给定网络的频谱间隙。我们制定宽松的版本，原来的问题，使用半定规划，并将其应用到示例网络。
英文摘要：
The smallest positive eigenvalue of the Laplacian of a network is called the spectral gap and characterizes various dynamics on networks. We propose mathematical programming methods to maximize the spectral gap of a given network by removing a fixed number of nodes. We formulate relaxed versions of the original problem using semidefinite programming and apply them to example networks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
