Spectral aspects of symmetric matrix signings

Charles Carlson,Karthekeyan Chandrasekaran,Hsien-Chih Chang,Naonori Kakimura,Alexandra Kolla

Discrete Optimization（2020）

引用 0|浏览1

暂无评分

摘要

The spectra of signed matrices have played a fundamental role in social sciences, graph theory, and control theory. In this work, we investigate the computational problems of finding symmetric signings of matrices with natural spectral properties. Our results are the following:

查看译文

关键词

Spectral graph theory,Matrix signing,Matchings

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要