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.
Paru en juin 2016 , 10 pages
Axe de recherche
Applications de recherche
Document
G1638.pdf (350 Ko)