关于 Harary 和 Schwenk 提出的具有不同特征值的图的问题
组合数学
2014-05-26 v1
摘要
Harary 和 Schwenk 在四十年前提出了这样一个问题：哪些图具有不同的邻接特征值？在本文中，我们获得了具有简单谱半径和不同特征值的 Hermitian 矩阵的充要条件。作为其应用，我们对 Harary-Schwenk 问题给出了代数刻画。作为该问题的扩展，我们还获得了具有简单最小特征值和不同特征值的半正定矩阵的充要条件，这可针对（归一化）Laplacian 矩阵为他们的问题提供代数刻画。
引用
@article{arxiv.1405.6000,
title = {On a Problem of Harary and Schwenk on Graphs with Distinct Eigenvalues},
author = {Xueliang Li and Jianfeng Wang and Qiongxiang Huang},
journal= {arXiv preprint arXiv:1405.6000},
year = {2014}
}
备注
11 pages