当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The maximum principal ratio of graphs
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2022-05-07 , DOI: 10.1080/03081087.2022.2071413
Lele Liu 1 , Changxiang He 1
Affiliation  

Let G be a connected graph. The principal ratio of G is the ratio of the maximum and minimum entries of its Perron eigenvector. In 2007, Cioabă and Gregory conjectured that among all connected graphs on n vertices, the kite graph attains the maximum principal ratio. In 2018, Tait and Tobin confirmed the conjecture for sufficiently large n. In this article, we show the conjecture is true for all n5000.



中文翻译:

图的最大本金比率

G为连通图。G的主要比率是其 Perron 特征向量的最大和最小条目的比率。2007 年,Cioabă 和 Gregory 猜想在所有n个顶点上的连通图中,风筝图达到了最大的主比。2018 年,Tait 和 Tobin 证实了足够大的n猜想。在这篇文章中,我们证明这个猜想对所有人都是正确的n5000.

更新日期:2022-05-09
down
wechat
bug