Retour

G-2016-38

Geometric-arithmetic index and degrees of connected graphs

et

référence BibTeX

Dans le présent article, nous démontrons des bornes inférieure et supérieure sur chacun des rapports GA/δ, GA/¯d et Δ, en fonction de l'ordre n, sur l'ensemble de tous les graphes connexes avec n sommets, où GA, δ, ¯d et Δ désignent l'indice géométrique-arithmétique et les degrés minimum, moyen et maximum, respectivement. Nous caractérisons, les graphes extrémaux correspondant à chacune de ces bornes. Nous démontrons aussi des bornes où, en plus de l'indice géométrique-arithmétique, l'indice de Randić Ra et le degré maximum sont utilisés.

, 10 pages

Axe de recherche

Applications de recherche

Document

G1638.pdf (350 Ko)