Eccentricity of Networks with Structural Constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discussiones Mathematicae Graph Theory Année : 2020

Eccentricity of Networks with Structural Constraints

Excentricité des réseaux sous contraintes structurelles

Résumé

The eccentricity of a node v in a network is the maximum distance from v to any other node. In social networks, the reciprocal of eccentricity is used as a measure of importance of nodes in the network. Our work focuses on networks with prescribed structural properties, such as the number of nodes, the number of edges or the maximum degree. Specifically, we determine the maximum value of eccentricity centralization and (some) optimal networks for the families of bipartite networks with given partition sizes, networks with fixed maximum degree and fixed number of edges, tree networks with fixed maximum degree and fixed number of vertices, and networks with fixed number of nodes or edges. As a by-product, we introduce and study a new way of enumerating the nodes of a tree, which might be of independent interest.
Fichier principal
Vignette du fichier
kssy18.pdf (339.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01385481 , version 1 (21-10-2016)
hal-01385481 , version 2 (23-08-2018)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-01385481 , version 2

Citer

Matjaž Krnc, Jean-Sébastien Sereni, Ristě Skrekovski, Zelealem B Yilma. Eccentricity of Networks with Structural Constraints. Discussiones Mathematicae Graph Theory, 2020, 40 (4), pp.1141--1162. ⟨hal-01385481v2⟩

Collections

CNRS INSMI
194 Consultations
3343 Téléchargements

Partager

Gmail Facebook X LinkedIn More