Publications
Sort:
Open Access Research Article Issue
On the eccentric connectivity coindex in graphs
AIMS Mathematics 2022, 7(1): 651-666
Published: 15 January 2022
Abstract PDF (246.7 KB) Collect
Downloads:0

The well-studied eccentric connectivity index directly consider the contribution of all edges in a graph. By considering the total eccentricity sum of all non-adjacent vertex, Hua et al. proposed a new topological index, namely, eccentric connectivity coindex of a connected graph. The eccentric connectivity coindex of a connected graph G is defined as

ξ ¯ c ( G ) = u v E ( G ) ( ε G ( u ) + ε G ( v ) ) .

Where ε G ( u ) (resp. ε G ( v )) is the eccentricity of the vertex u (resp. v). In this paper, some extremal problems on the ξ ¯ c of graphs with given parameters are considered. We present the sharp lower bounds on ξ ¯ c for general connecteds graphs. We determine the smallest eccentric connectivity coindex of cacti of given order and cycles. Also, we characterize the graph with minimum and maximum eccentric connectivity coindex among all the trees with given order and diameter. Additionally, we determine the smallest eccentric connectivity coindex of unicyclic graphs with given order and diameter and the corresponding extremal graph is characterized as well.

Open Access Research Article Issue
On the general sum-connectivity index of hypergraphs
AIMS Mathematics 2025, 10(9): 22092-22105
Published: 23 September 2025
Abstract PDF (282.5 KB) Collect
Downloads:2

Given a non-zero real number α, the general sum-connectivity index χ α for graph G is given by the sum Σ x y E ( G ) ( d x + d y ) α . Here, d x denotes the degree of a vertex x in graph G, and E ( G ) is the edge set of G. A hypertree is a connected hypergraph without cycles. In a k-uniform hypergraph, every hyperedge contains exactly k vertices, and a hypergraph is termed linear if any two distinct hyperedges share at most one vertex. This study addresses analytical challenges inherent in hypergraphs by concentrating on key subclasses and introducing innovative perturbation methods to solve fundamental extremal problems within these frameworks. Through this approach, we aim to broaden the scope and utility of graph-theoretic techniques. Specifically, within the class of uniform linear hypergraphs, we characterize the extremal hypergraphs with respect to the χ α operation. Furthermore, we investigate extremal problems related to χ α in both general hypergraphs and bipartite hypergraphs, yielding new insights into their previously unexplored structural properties.

Total 2