G-2016-38
Geometric-arithmetic index and degrees of connected graphs
et
référence BibTeXDans le présent article, nous démontrons des bornes inférieure et supérieure sur chacun des rapports \(GA/\delta\), \(GA/\overline{d}\) et \(\Delta\), en fonction de l'ordre \(n\), sur l'ensemble de tous les graphes connexes avec \(n\) sommets, où \(GA\), \(\delta\), \(\overline{d}\) et \(\Delta\) 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)