首页|On the eccentric connectivity index of uniform hypergraphs

On the eccentric connectivity index of uniform hypergraphs

扫码查看
? 2021 Elsevier B.V.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.

DiameterEccentric connectivity indexHypertreeUnicyclic hypergraphUniform hypergraph

Weng W.、Zhou B.

展开 >

School of Mathematical Sciences South China Normal University

2022

Discrete Applied Mathematics

Discrete Applied Mathematics

EISCI
ISSN:0166-218X
年,卷(期):2022.309
  • 4
  • 30