On the eccentric connectivity index of uniform hypergraphs
The eccentric connectivity index of a connected hypergraph G with vertex set V(G) is defined as ξc(G)=∑u∈V(G)duηu, where du denotes the degree of u and ηu denotes the eccentricity of u in G. We propose some hypergraph transformations that increase or decrease the eccentric connectivity index of a un...
Gespeichert in:
Veröffentlicht in: | Discrete Applied Mathematics 2022-03, Vol.309, p.180-193 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The eccentric connectivity index of a connected hypergraph G with vertex set V(G) is defined as ξc(G)=∑u∈V(G)duηu, where du denotes the degree of u and ηu denotes the eccentricity of u in G. We propose some hypergraph transformations that increase or decrease the eccentric connectivity index of a uniform hypergraph. We determine the unique k-uniform hypertrees with the first two largest eccentric connectivity indices, as well as the unique k-uniform hypertrees with the first three smallest eccentric connectivity indices among k-uniform hypertrees with fixed number of edges. We determine the unique hypertrees with the largest and the smallest eccentric connectivity indices respectively among k-uniform hypertrees with fixed number of edges and fixed diameter. We determine the unique hypertrees with the largest eccentric connectivity index among k-uniform hypertrees with fixed number of edges and fixed maximum degree. We also determine the unique hypergraphs with the largest and the smallest eccentric connectivity indices respectively among k-uniform unicyclic hypergraphs with fixed number of edges. |
---|---|
ISSN: | 0166-218X 1872-6771 |
DOI: | 10.1016/j.dam.2021.11.018 |