arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2010.01468math.COmath.SP
收藏

最多有两个非零不同绝对特征值的图

Graphs with at most two nonzero distinct absolute eigenvalues

N. E. Arévalo, R. O. Braga, V. M. Rodrigues

摘要:

Nikiforov在他的调查“Beyond graph energy:Norms of graphs and matrices”(2016)中提出了两个问题,分别关于表征在图的能量的下界和上界中达到相等的图。我们发现,这些图最多有两个非零的不同的绝对特征值,并调查提出的问题组织我们的研究,根据他们可以有频谱的类型。在大多数情况下,所有的图都是特征化的。图的无限族以其他方式给出。我们还表明,所有的图satifying所需的性质的问题是完整的,除了完全二部图$K_{p,q}$和断开的图与一个连通的组件$K_{p,q}$,其中$pq$是不是一个完满平方。

英文摘要:

In his survey "Beyond graph energy: Norms of graphs and matrices" (2016), Nikiforov proposed two problems concerning characterizing the graphs that attain equality in a lower bound and in a upper bound for the energy of a graph, respectively. We show that these graphs have at most two nonzero distinct absolute eigenvalues and investigate the proposed problems organizing our study according to the type of spectrum they can have. In most cases all graphs are characterized. Infinite families of graphs are given otherwise. We also show that all graphs satifying the properties required in the problems are integral, except for complete bipartite graphs $K_{p,q}$ and disconnected graphs with a connected component $K_{p,q}$, where $pq$ is not a perfect square.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑