Hosoya polynomials of armchair open‐ended nanotubes

For a connected graph G we denote by d(G,k) the number of vertex pairs at distance k. The Hosoya polynomial of G is H(G,x) = ∑_k≥0 d(G,k)x^k. In this paper, analytical formulae for calculating the polynomials of armchair open‐ended nanotubes are given. Furthermore, the Wiener index, derived from the first derivative of the Hosoya polynomial in x = 1, and the hyper‐Wiener index, from one‐half of the second derivative of the Hosoya polynomial multiplied by x in x = 1, can be calculated. © 2006 Wiley Periodicals, Inc. Int J Quantum Chem, 2007     

Maximum eigenvalues of the reciprocal distance matrix and the reverse Wiener matrix

We report some properties of the maximum eigenvalues of the reciprocal distance matrix and the reverse Wiener matrix of a connected graph, in particular, various lower and upper bounds, and the Nordhaus–Gaddum‐type results for them. © 2007 Wiley Periodicals, Inc. Int J Quantum Chem, 2008     

Trees with the minimum Wiener number

The Wiener number (𝒲) of a connected graph is the sum of distances for all pairs of vertices. As a graphical invariant, it has been found extensive application in chemistry. Considering the family of trees with n vertices and a fixed maximum vertex degree, we derive some methods that can strictly reduce 𝒲 by shifting leaves. And then, by a process, we prove that the dendrimer on n vertices is the unique graph reaching the minimum Wiener number. © 2000 John Wiley & Sons, Inc. Int J Quant Chem 78: 331–340, 2000     

Generalized Hosoya polynomials of hexagonal chains

Similar to the well-known Wiener index, Eu et al. [Int. J. Quantum Chem. 106 (2006) 423–435] introduced three families of topological indices including Schultz index and modified Schultz index, called generalized Wiener indices, and gave the similar formulae of generalized Wiener indices of hexagonal chains. They also mentioned three families of graph polynomials in x, called generalized Hosoya polynomials in contrast to the (standard) Hosoya polynomial, such that their first derivatives at x = 1 are equal to generalized Wiener indices. In this note we gave explicit analytical expressions for generalized Hosoya polynomials of hexagonal chains.     

Generalized Wiener indices in hexagonal chains

The Wiener index, or the Wiener number, also known as the “sum of distances” of a connected graph, is one of the quantities associated with a molecular graph that correlates nicely to physical and chemical properties, and has been studied in depth. An index proposed by Schultz is shown to be related to the Wiener index for trees, and Ivan Gutman proposed a modification of the Schultz index with similar properties. We deduce a similar relationship between these three indices for catacondensed benzenoid hydrocarbons (graphs formed of concatenated hexagons, or hexagonal chains, or sometimes acenes). Indeed, we may define three families of generalized Wiener indices, which include the Schultz and Modified Schultz indices as special cases, such that similar explicit formulae for all generalized Wiener indices hold on hexagonal chains. We accomplish this by first giving a more refined proof of the formula for the standard Wiener index of a hexagonal chain, then extending it to the generalized Wiener indices via the notion of partial Wiener indices. Finally, we discuss possible extensions of the result. © 2005 Wiley Periodicals, Inc. Int J Quantum Chem, 2006     

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     

The characteristic polynomials of structures with pending bonds

It is well known [1] that the calculation of characteristic polynomials of graphs of interest in Chemistry which are of any size is usually extremely tedious except for graphs having a vertex of degree 1. This is primarily because of numerous combinations of contributions whether they were arrived at by non-imaginative expansion of the secular determinant or by the use of some of the available graph theoretical schemes based on the enumeration of partial coverings of a graph, etc. An efficient and quite general technique is outlined here for compounds that have pending bonds (i.e., bonds which have a terminal vertex). We have extended here the step-wise pruning of pending bonds developed for acyclic structures by one of the authors [2] for elegant evaluation of the characteristic polynomials of trees by accelerating this process, treating pending group as a unit. Further, it is demonstrated that this generalized pruning technique can be applied not only to trees but to cyclic and polycyclic graphs of any size. This technique reduces the secular determinant to a considerable extent. The present technique cannot handle only polycyclic structures that have no pending bonds. However, frequently such structures can be reduced to a combination of polycyclic graphs with pending bonds [3] so that the present scheme is applicable to these structures too. Thus we have arrived at an efficient and quite a simple technique for the construction of the characteristic polynomials of graphs of any size.     

On the centrality of vertices of molecular graphs

For acyclic systems the center of a graph has been known to be either a single vertex of two adjacent vertices, that is, an edge. It has not been quite clear how to extend the concept of graph center to polycyclic systems. Several approaches to the graph center of molecular graphs of polycyclic graphs have been proposed in the literature. In most cases alternative approaches, however, while being apparently equally plausible, gave the same results for many molecules, but occasionally they differ in their characterization of molecular center. In order to reduce the number of vertices that would qualify as forming the center of the graph, a hierarchy of rules have been considered in the search for graph centers. We reconsidered the problem of “the center of a graph” by using a novel concept of graph theory, the vertex “weights,” defined by counting the number of pairs of vertices at the same distance from the vertex considered. This approach gives often the same results for graph centers of acyclic graphs as the standard definition of graph center based on vertex eccentricities. However, in some cases when two nonequivalent vertices have been found as graph center, the novel approach can discriminate between the two. The same approach applies to cyclic graphs without additional rules to locate the vertex or vertices forming the center of polycyclic graphs, vertices referred to as central vertices of a graph. In addition, the novel vertex “weights,” in the case of acyclic, cyclic, and polycyclic graphs can be interpreted as vertex centralities, a measure for how close or distant vertices are from the center or central vertices of the graph. Besides illustrating the centralities of a number of smaller polycyclic graphs, we also report on several acyclic graphs showing the same centrality values of their vertices. © 2013 Wiley Periodicals, Inc.     

On reciprocal reverse Wiener index

We report some properties, especially bounds for the reciprocal reverse Wiener index of a connected (molecular) graph. We find that the reciprocal reverse Wiener index possesses the minimum values for the complete graph in the class of n-vertex connected graphs and for the star in the class of n-vertex trees, and the maximum values for the complete graph with one edge deleted in the class of n-vertex connected graphs and for the tree obtained by attaching a pendant vertex to a pendant vertex of the star on n − 1 vertices in the class of n-vertex trees. These results are compared with those obtained for the ordinary Wiener index.     

Wiener indices of trees and monocyclic graphs with given bipartition

The Wiener index of a connected graph is defined as the sum of distances between all unordered pairs of its vertices. It has found various applications in chemical research. We determine the minimum and the maximum Wiener indices of trees with given bipartition and the minimum Wiener index of monocyclic graphs with given bipartition, respectively. We also characterize the graphs whose Wiener indices attain these values. © 2011 Wiley Periodicals, Inc. Int J Quantum Chem, 2012     

Wiener polynomials of some chemically interesting graphs

The chemist Harold Wiener found ??(G), the sum of distances between all pairs of vertices in a connected graph G, to be useful as a predictor of certain physical and chemical properties. The q‐analogue of ??, called the Wiener polynomial ??(G; q), is also useful, but it has few existing useful formulas. We will evaluate ??(G; q) for certain graphs G of chemical interest. © 2004 Wiley Periodicals, Inc. Int J Quantum Chem, 2004     

Method for construction of characteristic polynomials via graph linearization

A new method for construction of characteristic polynomials (CP) of complicated graphs having arbitrary edge and vertex weights has been developed. The method first converts the graph into isospectral linear chains with weighted vertices and edges and then builds up the CP coefficients recursively. Two types of graphs have been used for illustration, viz., (i) graphs that can be linearized by symmetry factorization and (ii) graphs without symmetry which are to be linearized by an algorithm involving walks of unit length. Both types have been illustrated, of which type (i) includes the Schlegel of fullerene fragment C₂₀ and another large graph with many fused rings. © 1997 John Wiley & Sons, Inc. Int J Quant Chem 65 : 199–204, 1997     

Terminal Wiener index

Motivated by some recent research on the terminal (reduced) distance matrix, we consider the terminal Wiener index (TW) of trees, equal to the sum of distances between all pairs of pendent vertices. A simple formula for computing TW is obtained and the trees with minimum and maximum TW are characterized.     

The (n,n)-graphs with the first three extremal Wiener indices

Let G = (V, E) be a simple connected graph with vertex set V and edge set E. The Wiener index W(G) of G is the sum of distances between all pairs of vertices in G, i.e., , where d _G (u, v) is the distance between vertices u and v in G. In this paper, we first give a new formula for calculating the Wiener index of an (n,n)-graph according its structure, and then characterize the (n,n)-graphs with the first three smallest and largest Wiener indices by this formula.     

The use of Frame’s method for the characteristic polynomials of chemical graphs

The evaluation of characteristic polynomials of graphs of any size is an extremely tedious problem because of the combinatorial complexity involved in this problem. While particular elegant methods have been outlined for this problem, a general technique for any graph is usually tedious. We show in this paper that the Frame method for the characteristic polynomial of a matrix is extremely useful and can be applied to graphs containing large numbers of vertices. This method reduces the difficult problem of evaluating the characteristic polynomials to a rather simple problem of matrix products. The coefficients in the characteristic polynomial are generated as traces of matrices generated in a recursive product of two matrices. This method provides for an excellent and a very efficient algorithm for computer evaluation of characteristic polynomials of graphs containing a large number of vertices without having to expand the secular determinant of the matrix associated with the graph. The characteristic polynomials of a number of graphs including that of a square lattice containing 36 vertices are obtained for the first time.     

Computing weighted Szeged and PI indices from quotient graphs

The weighted (edge-)Szeged index and the weighted (vertex-)PI index are modifications of the (edge-)Szeged index and the (vertex-)PI index, respectively, because they take into account also the vertex degrees. As the main result of this article, we prove that if G is a connected graph, then all these indices can be computed in terms of the corresponding indices of weighted quotient graphs with respect to a partition of the edge set that is coarser than the Θ^*-partition. If G is a benzenoid system or a phenylene, then it is possible to choose a partition of the edge set in such a way that the quotient graphs are trees. As a consequence, it is shown that for a benzenoid system, the mentioned indices can be computed in sublinear time with respect to the number of vertices. Moreover, closed formulas for linear phenylenes are also deduced.     

A formula for the Kirchhoff index

We show here that the Kirchhoff index of a network is the average of the Wiener capacities of its vertices. Moreover, we obtain a closed‐form formula for the effective resistance between any pair of vertices when the considered network has some symmetries, which allows us to give the corresponding formulas for the Kirchhoff index. In addition, we find the expression for the Foster's n‐th formula.     

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.     

Analytical expressions for topological properties of polycyclic benzenoid networks

Quantitative structure‐activity and structure‐property relationships of complex polycyclic benzenoid networks require expressions for the topological properties of these networks. Structure‐based topological indices of these networks enable prediction of chemical properties and the bioactivities of these compounds through quantitative structure‐activity and structure‐property relationships methods. We consider a number of infinite convex benzenoid networks that include polyacene, parallelogram, trapezium, triangular, bitrapezium, and circumcorone series benzenoid networks. For all such networks, we compute analytical expressions for both vertex‐degree and edge‐based topological indices such as edge‐Wiener, vertex‐edge Wiener, vertex‐Szeged, edge‐Szeged, edge‐vertex Szeged, total‐Szeged, Padmakar‐Ivan, Schultz, Gutman, Randić, generalized Randić, reciprocal Randić, reduced reciprocal Randić, first Zagreb, second Zagreb, reduced second Zagreb, hyper Zagreb, augmented Zagreb, atom‐bond connectivity, harmonic, sum‐connectivity, and geometric‐arithmetic indices. In addition we have obtained expressions for these topological indices for 3 types of parallelogram‐like polycyclic benzenoid networks.     

Graph theoretical procedure for obtaining analytical expressions of eigenspectra of linear chains and cycles with alternant vertex weights and same edge weight: Application to some complicated graphs

A graph theoretical procedure for obtaining eigenvalues of linear chains and cycles having alternant vertex weights (h₁, h₂, h₁, h₂, h₁, h₂, …) and the same edge weight (k) have been developed. The eigenvalues of some complicated graphs, such as graphs of linear polyacenes, methylene‐substituted linear polyacenes and cylindrical polyacene strips, stack graphs, and reciprocal graphs have been shown to be generated in closed analytical forms by this procedure. Many such graphs represent chemically important molecules or radicals. © 2005 Wiley Periodicals, Inc. Int J Quantum Chem, 2005