PI indices of pericondensed benzenoid graphs

The Padmakar–Ivan (PI) index is a graph invariant defined as the summation of the sums of n _eu (e|G) and n _ev (e|G) over all the edges e = uv of a connected graph G, i.e., , where n _eu (e|G) is the number of edges of G lying closer to u than to v and n _ev (e|G) is the number of edges of G lying closer to v than to u. An efficient formula for calculating the PI index of a class of pericondensed benzenoid graphs consisting of three rows of hexagonal of various lengths.     

Novel PI Indices of Hexagonal Chains

Problems don't hung on trees. Formulation of a good problem is often the most important part of a (theoretical) research. New problems usually arise when you try to solve old problems. Ivan Gutman, June 27, 1995.The Padmakar–Ivan (PI) index of hexagonal chains (i.e., the molecular graphs of unbranched catacondensed benzenoid hydrocarbons) is examined. The index PI is a graph invariant defined as the summation of the sums of edges of n _eu and n _ev over all the edges of connected graph G, where n _eu is the number of edges of G lying closer to u than to v and n _ev is the number of edges of G lying closer to v than to u. An efficient calculation of formula for PI for hexagonal chains are put forward.     

A Method of Computing the PI Index of Benzenoid Hydrocarbons Using Orthogonal Cuts

The Padmakar–Ivan (PI) index of a graph G is defined as PI , where for edge e=(u,v) are the number of edges of G lying closer to u than v, and is the number of edges of G lying closer to v than u and summation goes over all edges of G. The PI index is a Wiener–Szeged-like topological index developed very recently. In this paper, we describe a method of computing PI index of benzenoid hydrocarbons (H) using orthogonal cuts. The method requires the finding of number of edges in the orthogonal cuts in a benzenoid system (H) and the edge number of H – a task significantly simpler than the calculation of PI index directly from its definition. On the eve of 70th anniversary of both Prof. Padmakar V. Khadikar and his wife Mrs. Kusum Khadikar.     

Maximum Randić index on Trees with <Emphasis Type="Italic">k</Emphasis>-pendant Vertices

The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))^−1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. Let T be a tree with n vertices and k pendant vertices. In this paper, we give a sharp upper bound on Randić index of T.     

On the connectivity index of trees

The connectivity index χ₁(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 connectivity index are characterized. Mei Lu is partially supported by NNSFC (No. 10571105).     

On the Randić Index of Quasi-tree Graphs

The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))^−1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertex u and v in G. A graph G is called quasi-tree, if there exists such that G − u is a tree. In the paper, we give sharp lower and upper bounds on the Randić index of quasi-tree graphs. Mei Lu: Partially supported by NSFC (No. 10571105).     

Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs

The second Zagreb index M ₂(G) of a (molecule) 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. In this paper, we give sharp upper and lower bounds on the second Zagreb index of unicyclic graphs with n vertices and k pendant vertices. From which, and C _n have the maximum and minimum the second Zagreb index among all unicyclic graphs with n vertices, respectively.     

Ordering chemical unicyclic graphs by Wiener polarity index

Suppose G is a chemical graph with vertex set V(G). Define D(G) = {{u, v} ⊆ V (G) | d _G (u, v) = 3}, where d _G (u, v) denotes the length of the shortest path between u and v. The Wiener polarity index of G, W _p (G), is defined as the size of D(G). In this article, an ordering of chemical unicyclic graphs of order n with respect to the Wiener polarity index is given.     

On the Randić Index of Acyclic Conjugated Molecules

The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))^−1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. We give a sharp lower bound on the Randić index of conjugated trees (trees with a perfect matching) in terms of the number of vertices. A sharp lower bound on the Randić index of trees with a given size of matching is also given Mei Lu: Partially supported by NNSFC (No. 60172005) Lian-zhu Zhang: Partially supported by NNSFC (No. 10271105) Feng Tian: Partially supported by NNSFC (No. 10431020)     

On Unicycle Graphs with Maximum and Minimum Zeroth-order Genenal Randić Index

Let G be a graph and d _v denote the degree of the vertex v in G. The zeroth-order general Randić index of a graph is defined as R _α⁰(G) = ∑ _v∈V(G) d _v ^α where α is an arbitrary real number. In this paper, we obtained the lower and upper bounds for the zeroth-order general Randić index R _α⁰(G) among all unicycle graphs G of order n. We give a clear picture for R _α⁰(G) of unicycle graphs according to real number α in different intervals.     

On the Randić Index

The Randić index of an organic molecule whose molecular graph G is defined as the sum of (d(u)d(v))^−1/2 over all pairs of adjacent vertices of G, where d(u) is the degree of the vertex u in G. In Delorme et al., Discrete Math. 257 (2002) 29, Delorme et al gave a best-possible lower bound on the Randić index of a triangle-free graph G with given minimum degree δ(G). In the paper, we first point out a mistake in the proof of their result (Theorem 2 of Delorme et al., Discrete Math. 257 (2002) 29), and then we will show that the result holds when δ(G)≥ 2.     

Hosoya polynomials of TUC4C8(R) nanotubes

For a connected graph G, the Hosoya polynomial of G is defined as H(G, x) = ∑_{u,v}?V(G)x^{d(u, v)}, where V(G) is the set of all vertices of G and d(u,v) is the distance between vertices u and v. In this article, we obtain analytical expressions for Hosoya polynomials of TUC₄C₈(R) nanotubes. Furthermore, the Wiener index and the hyper‐Wiener index can be calculated. © 2008 Wiley Periodicals, Inc. Int J Quantum Chem, 2009     

Some upper bounds for the energy of graphs

Let G = (V,E) be a graph with n vertices and e edges. Denote V(G) = {v ₁,v ₂,...,v _n }. The 2-degree of v _i , denoted by t _i , is the sum of degrees of the vertices adjacent to . Let σ _i be the sum of the 2-degree of vertices adjacent to v _i . In this paper, we present two sharp upper bounds for the energy of G in terms of n, e, t _i , and σ _i , from which we can get some known results. Also we give a sharp bound for the energy of a forest, from which we can improve some known results for trees.     

The spread of unicyclic graphs with given size of maximum matchings

The spread s(G) of a graph G is defined as s(G) = max _i,j |λ _i − λ _j |, where the maximum is taken over all pairs of eigenvalues of G. Let U(n,k) denote the set of all unicyclic graphs on n vertices with a maximum matching of cardinality k, and U ^*(n,k) the set of triangle-free graphs in U(n,k). In this paper, we determine the graphs with the largest and second largest spectral radius in U ^*(n,k), and the graph with the largest spread in U(n,k).      

Minimum general sum-connectivity index of unicyclic graphs

The general sum-connectivity index of a graph G is defined as χ _α (G) = ∑_edges (d _u + d _v ) ^α , where d _u denotes the degree of vertex u in G and α is a real number. In this report, we determine the minimum and the second minimum values of the general sum-connectivity indices of n-vertex unicyclic graphs for non-zero α ≥ −1, and characterize the corresponding extremal graphs.     

On the Randić Index of Unicyclic Conjugated Molecules

The Randić index R(G) of a graph G is the sum of the weights of all edges uv of G, where d(u) denotes the degree of the vertex u. In this paper, we first present a sharp lower bound on the Randić index of conjugated unicyclic graphs (unicyclic graphs with perfect matching). Also a sharp lower bound on the Randić index of unicyclic graphs is given in terms of the order and given size of matching.     

Hosoya polynomials of TUC4C8(S) nanotubes

The Hosoya polynomial of a chemical graph G is , where d _G (u, v) denotes the distance between vertices u and v. In this paper, we obtain analytical expressions for Hosoya polynomials of TUC₄C₈(S) nanotubes. Accordingly, the Wiener index, obtained by Diudea et al. (MATCH Commun. Math. Comput. Chem. 50, 133–144, (2004)), and the hyper-Wiener index are derived. This work is supported by the Fundamental Research Fund for Physics and Mathematic of Lanzhou University (Grant No. LZULL200809).     

On the Randić index

The Randić index of an organic molecule whose molecular graph is G is defined as the sum of (d(u)d(v))^−1/2 over all pairs of adjacent vertices of G, where d(u) is the degree of the vertex u in G. In Discrete Mathematics 257, 29–38 by Delorme et al. gave a best-possible lower bound on the Randić index of a triangle-free graph G with given minimum degree δ(G). In the paper, we first point out a mistake in the proof of their result (Theorem 2 of [2002]), and then we will show that the result holds when δ(G) ≥ 2.AMS subject classification: 05C18     

The Overall Hyper-Wiener Index

The concept of overall connectivity of a graph G was extended here to the definition of the overall hyper-Wiener index OWW(G) of a graph G, defined as the sum of the hyper-Wiener indexes in all subgraphs of G, as well as the sum of eth-order terms, ^e OWW(G), with e being the number of edges in the subgraph. The potential usefulness of the overall hyper-Wiener index in QSAR/QSPR is evaluated by its correlation with a number of properties of C3-C8 alkanes and cycloalkanes.