General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree

For a connected graph G and a, b is an element of R, the general degree-eccentricity index of G is defined as DEIa,b(G) = & sum;(v is an element of V(G) )d(G)(a)(v)ecc(G)(b)(v), where V(G) is the vertex set of G, d(G)(v) is the degree of a vertex v and ecc(G)(v) is the eccentricity of v in G, i.e. the maximum distance from v to another vertex of the graph. This index generalizes several well-known 'topological indices' of graphs such as the eccentric connectivity index. We characterize the unique unicyclic graphs with the maximum and the minimum general degree-eccentricity index among all n-vertex unicyclic graphs with fixed order, girth, and maximum degree for the cases a >= 1, b <= 0 and 0 <= a <= 1, b >= 0. (c) 2025 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Authors

Publication Details

Journal
Discrete Applied Mathematics
Published
2025-02-21
DOI
https://doi.org/10.1016/j.dam.2025.02.017
Citations
1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
4.09

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree

Mesfin Masre, Carl Johan Casselgren
1 citations
Discrete Applied Mathematics
Graph theory and applications
4.09
article

General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree

Mesfin Masre, Carl Johan Casselgren
article en
1 citations

Abstract

For a connected graph G and a, b is an element of R, the general degree-eccentricity index of G is defined as DEIa,b(G) = & sum;(v is an element of V(G) )d(G)(a)(v)ecc(G)(b)(v), where V(G) is the vertex set of G, d(G)(v) is the degree of a vertex v and ecc(G)(v) is the eccentricity of v in G, i.e. the maximum distance from v to another vertex of the graph. This index generalizes several well-known 'topological indices' of graphs such as the eccentric connectivity index. We characterize the unique unicyclic graphs with the maximum and the minimum general degree-eccentricity index among all n-vertex unicyclic graphs with fixed order, girth, and maximum degree for the cases a >= 1, b <= 0 and 0 <= a <= 1, b >= 0. (c) 2025 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Discrete Applied MathematicsVol. 368
Styrelsen för Internationellt Utvecklingssamarbete, Linköpings Universitet
Openalex Percentile: Top 12%
Graph theory and applications
4.09
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.