DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
Rechercher
(titres de publication, de périodique et noms de colloque inclus)
2019-04-25 - Article/Dans un journal avec peer-review - Anglais - 10 page(s)

Devillez Gauvain , Hertz Alain, Mélot Hadrien , Hauweele Pierre , "Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pendant Vertices" in Yugoslav Journal of Operations Research, 29, 2, 193-202

  • Edition : University of Belgrade (Serbia)
  • Codes CREF : Mathématiques (DI1100), Théorie des graphes (DI1146), Recherche opérationnelle (DI1150), Informatique mathématique (DI1160)
  • Unités de recherche UMONS : Algorithmique (S825)
  • Instituts UMONS : Institut de Recherche en Technologies de l’Information et Sciences de l’Informatique (InforTech), Institut de Recherche sur les Systèmes Complexes (Complexys)
  • Centres UMONS : Modélisation mathématique et informatique (CREMMI)
Texte intégral :

Abstract(s) :

(Anglais) The eccentric connectivity index of a connected graph G is the sum over all vertices v of the product dG(v)eG(v), where dG(v) is the degree of v in G and eG(v) is the maximum distance between v and any other vertex of G. This index is helpful for the prediction of biological activities of diverse nature, a molecule being modeled as a graph where atoms are represented by vertices and chemical bonds by edges. We characterize those graphs which have the smallest eccentric connectivity index among all connected graphs of a given order n. Also, given two integers n and p with p<=n−1, we characterize those graphs which have the smallest eccentric connectivity index among all connected graphs of order n with p pendant vertices.


Mots-clés :
  • (Anglais) graph theory
  • (Anglais) pendant vertices
  • (Anglais) eccentric connectivity index
  • (Anglais) extremal graph theory