Lower Bounds on the Eccentric Connectivity Index in Terms of the Irregularity Index

Let G be a connected simple graph of order n≥3, and let ξc(G)=∑v∈V(G)ecG(v)degG(v) denote its eccentric connectivity index. We study the lower bounds for ξc(G) in terms of the irregularity index t(G), defined as the number of distinct vertex degrees of G. For t=t(G)≥2, we prove that ξc(G)≥3n+t2−3t−1, which reduces to the classical bound 3(n−1) when t=2, with equality attained by the star K1,n−1. We also derive refined bounds when the minimum degree δ or maximum degree Δ is prescribed, distinguishing between graphs with and without a universal vertex. The proofs use degree-sequence constraints together with lower estimates for vertex eccentricities. These results clarify how the number of distinct degrees influences the eccentric connectivity index and provide new lower bounds for connected graphs.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2026-09-09
DOI
https://doi.org/10.3390/math14183263
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Lower Bounds on the Eccentric Connectivity Index in Terms of the Irregularity Index

Farai Nyabadza, Simon Mukwembi, Moster Zhangazha
Mathematics
Graph theory and applications
article

Lower Bounds on the Eccentric Connectivity Index in Terms of the Irregularity Index

Farai Nyabadza, Simon Mukwembi, Moster Zhangazha
article en

Abstract

Let G be a connected simple graph of order n≥3, and let ξc(G)=∑v∈V(G)ecG(v)degG(v) denote its eccentric connectivity index. We study the lower bounds for ξc(G) in terms of the irregularity index t(G), defined as the number of distinct vertex degrees of G. For t=t(G)≥2, we prove that ξc(G)≥3n+t2−3t−1, which reduces to the classical bound 3(n−1) when t=2, with equality attained by the star K1,n−1. We also derive refined bounds when the minimum degree δ or maximum degree Δ is prescribed, distinguishing between graphs with and without a universal vertex. The proofs use degree-sequence constraints together with lower estimates for vertex eccentricities. These results clarify how the number of distinct degrees influences the eccentric connectivity index and provide new lower bounds for connected graphs.

MathematicsVol. 14(18)
University of the Witwatersrand (ZA), University of Johannesburg (ZA)
Openalex Percentile: Top 5%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.