38 1 
Home Page  

  • SciELO

  • Google
  • SciELO
  • Google


Revista Integración

 ISSN 0120-419X ISSN 2145-8472

LENES, Eber; GARCIA, Henry; FIGUEROA, Ariel    MERCADO B., Fabian. Extremal graphs for α-index. []. , 38, 1, pp.15-31.   27--2020. ISSN 0120-419X.  https://doi.org/10.18273/revint.v38n1-2020002.

^a

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 V m n = {Pl(Bi) : N(Pl(Bi)) = n;N(Bi) ≥ 2;l ≥ m}. In this paper, we determine the tree that has the largest α-index among all the trees in V m n .

MSC2010: 05C50, 05C76, 15A18, 05C12, 05C75.

^len^a

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 de Pl. Sea V m n = {Pl(Bi) : N(Pl(Bi)) = n;N(Bi) ≥ 2;l ≥ m}. En este artículo determinamos el árbol que tiene el α-índice más grande entre todos los árboles en V m n .

^les

: .

        · | |     · |     · ( pdf )