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-11-15 - Colloque/Présentation - communication orale - Anglais - 22 page(s)

Hauweele Pierre , Hertz Alain, Mélot Hadrien , Ries Bernard, Devillez Gauvain , "Maximum eccentric connectivity index for graphs with given diameter" in 21st Journées Graphes et Algorithmes, Bruxelles, Belgique, 2019

  • 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 is the sum over all vertices of the product between eccentricity (maximum distance to any other vertex) and degree. Alternatively, it is the sum, over all edges, of the eccentricities of both their vertices. We will present some known and new extremal results about this invariant. Especially, given two integers n and D with D <= n-1, we characterize those graphs which have the largest eccentric connectivity index among all connected graphs of order n and diameter D. As a corollary, we also characterize those graphs which have the largest eccentric connectivity index among all connected graphs of a given order n.
   
20, place du Parc, B7000 Mons - Belgique
Tél +32 (0)65 373111
Courriel: info.mons@umons.ac.be