Characterizing graphs of maximum principal ratio
Tait, Michael · Tobin, Josh
الأصل · EN
The principal ratio of a connected graph, denoted γ(G), is the ratio of the maximum and minimum entries of its first eigenvector. Cioabă and Gregory conjectured that the graph on n vertices maximizing γ(G) is a kite graph: a complete graph with a pendant path. In this paper we prove their conjecture.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.