Let G be a connected graph and H be an arbitrary graph. In this paper, we study the identifying codes of the lexicographic product G[H] of G and H. We first introduce two parameters of H, which are closely related to identifying codes of H. Then we provide the sufficient and necessary condition for G[H] to be identifiable. Finally, if G[H] is identifiable, we determine the minimum cardinality o...

Let G be a simple connected graph of order n. The connectivity index Rα(G) of a graph G is the sum of the weights (d(u)d(v)) of all edges uv of G, where α is a real number (α 6= 0), and d(u) denotes the degree of the vertex u. In this paper, we present some new bounds for the connectivity index of a graph G in terms of the eigenvalues of the Laplacian matrix or adjacency matrix of the graph G, ...

The eccentric connectivity index ξ is a novel distance–based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. It is defined as ξ(G) = ∑ v∈V (G) deg(v) · ε(v) , where deg(v) and ε(v) denote the vertex degree and eccentricity of v , respectively. We survey some mathematical properties of this index and furthermore support ...

Let G be a simple connected graph and di be the degree of its ith vertex. In a recent paper [D. Vukičević, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem. 46 (2009) 1369–1376] the ‘‘first geometric–arithmetic index’’ of a graph Gwas defined as GA1 = − di dj (di + dj)/2 with summation going over all pairs of ...

The atom-bond connectivity (ABC) index is a degree-based molecular structure descriptor that can be used for modelling thermodynamic properties of organic chemical compounds. Motivated by its applicable potential, a series of investigations have been carried out in the past several years. In this note we first consider graphs with given edge-connectivity that attain the maximum ABC index. In pa...

The Wiener index, denoted byW (G), of a connected graph G is the sum of all pairwise distances of vertices of the graph, that is, W (G) = 1 2 ∑ u,v∈V (G) d(u, v). In this paper, we obtain the Wiener index of the tensor product of a path and a cycle.