*Correspondence: [email protected] 1School of Natural Sciences (SNS), National University of Sciences and Technology (NUST), Sector H-12, Islamabad, Pakistan 2Department of Mathematical Sciences, United Arab Emirates University, P.O. Box 15551, Al Ain, United Arab Emirates Full list of author information is available at the end of the article Abstract Let G be a connected graph. The degree of...

The connectivity index χ1(G) of a graph G is the sum of the weights d(u)d(v) of all edges uv of G, where d(u) denotes the degree of the vertex u. Let T (n, r) be the set of trees on n vertices with diameter r . In this paper, we determine all trees in T (n, r) with the largest and the second largest connectivity index. Also, the trees in T (n, r) with the largest and the second largest connecti...

The eccentric connectivity index ξ is a distance–based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. We prove that the broom has maximum ξ among trees with a fixed maximum vertex degree, and characterize such trees with minimum ξ . In addition, we propose a simple linear algorithm for calculating ξ of trees.

If G is a connected graph with vertex set V (G), then the eccentric connectivity index of G, denoted by ξc(G), is defined as ∑ v∈V (G) deg(v)ec(v), where deg(v) is the degree of a vertex v and ec(v) is its eccentricity. Morgan et al. [5] investigated the eccentric connectivity index of trees. In this paper, we investigate the eccentric connectivity index of unicyclic graphs. Upper bound is obta...

function f: G  , with this property that f(G1) = f(G2) if G1 and G2 are isomorphic. There are several vertex distance-based and degree-based indices which introduced to analyze the chemical properties of molecule graph. For instance: Wiener index, PI index, Szeged index, geometric-arithmetic index, atom-bond connectivity index and general sum connectivity index are introduced to test the perf...

Connectivity is a vital element in landscape structure because of its importance in species–landscape interactions. Connectivity analysis of green spaces in urban landscapes, especially in high-density cities such as Hong Kong, differs from that of habitats in natural or rural landscapes. Using the human being as the target species, we formulated with GIS techniques a resistance weight, a struc...

We propose a new index, the Container Port Connectivity Index (CPCI), to measure the trade connectivity of ports within the network of container shipping. This index is based on both economics and network topology, and a distinctive feature is that the strength of a port is based on its position within the global structure of the shipping network and not just on local information such as the nu...

We determine the minimum sum–connectivity index of bicyclic graphs with n vertices and matching number m, where 2 ≤ m ≤ ⌊n2 ⌋, the minimum and the second minimum, as well as the maximum and the second maximum sum–connectivity indices of bicyclic graphs with n ≥ 5 vertices. The extremal graphs are characterized. MSC 2000: 05C90; 05C35; 05C07