当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Repetition of Spectral Radiuses Among Connected Induced Subgraphs
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2020-05-05 , DOI: 10.1007/s00373-020-02173-w
Alberto Seeger

A connected graph G is spectrally non-redundant if the spectral radiuses of the connected induced subgraphs of G are all different. As observed by Fernandes, Júdice, and Trevisan (2017), for such graphs the number of connected induced subgraphs is equal to the number of complementarity eigenvalues. This note is an attempt at quantifying the so-called spectral redundancy phenomenon. Such a phenomenon occurs when there is a substantial amount of repetition among the spectral radiuses of the connected induced subgraphs.



中文翻译:

连通诱导子图之间光谱半径的重复

一个连通图G ^是光谱非冗余如果的连接诱导子图的频谱半径ģ都是不同的。正如Fernandes,Júdice和Trevisan(2017)所观察到的那样,对于此类图,连接的诱导子图的数量等于互补特征值的数量。本文是对量化所谓的频谱冗余现象的尝试。当所连接的诱导子图的光谱半径之间存在大量重复时,会发生这种现象。

更新日期:2020-05-05
down
wechat
bug