Resumen de Extremal graphs for alpha-index

Eber Lenes, Henry García, Ariel Figueroa, Fabian Mercado

• español

  Sea N(G) el número de vértices del grafo G. Sean Pl(Bi) los árboles obtenidos del camino Pl y los árboles B1,B2, ...,Bl, identificando el vértice raíz de Bi con el i-th vértice dePl. Sea Vmn = {Pl(Bi) : N(Pl(Bi)) =n; N(Bi) ≥ 2; l ≥ m}. En este artículo determinamos el árbol que tiene el \alpha-índice más grande entre todos los árboles en Vmn.

• English

  Let N(G) be the number of vertices of the graph G. Let Pl(Bi) be the tree obtained of the path Pl and the trees B1,B2, ...,Bl by identifying the root vertex of Bi with the i-th vertex of Pl. Let Vmn = {Pl(Bi) : N(Pl(Bi)) =n; N(Bi) ≥ 2; l ≥ m}. In this paper, we determine the tree that has the largest \alpha-index among all the trees in Vmn.