Let G be a simple connected molecular graph with vertex set V(G) and edge set E(G). One important modification of classical Zagreb index, called hyper Zagreb index HM(G) is defined as the sum of squares of the degree sum of the adjacent vertices, that is, sum of the terms 2 [ ( ) ( )] G G d u d v  over all the edges of G, where ( ) G d u denote the degree of the vetex u of G. In this paper, th...

It is necessary to generate the automorphism group of a chemical graph in computer-aided structure elucidation. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for i≠j, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce...

Edward Balaban∗ NASA Ames Research Center, Moffett Field, California 94035 Abhinav Saxena SGT, Inc., NASA Ames Research Center, Moffett Field, California 94035 Sriram Narasimhan University ofCalifornia, SantaCruz,NASAAmes ResearchCenter,Moffett Field, California 94035 Indranil Roychoudhury SGT, Inc., NASA Ames Research Center, Moffett Field, California 94035 Michael Koopmans Tesla Motors, Palo ...

the wiener index is the sum of distances between all pairs of vertices in a connected graph. in this paper, explicit expressions for the expected value of the wiener index of three types of random pentagonal chains (cf. figure 1) are obtained.

The eccentricity of a vertex $v$ is the maximum distance between $v$ and anyother vertex. A vertex with maximum eccentricity is called a peripheral vertex.The peripheral Wiener index $ PW(G)$ of a graph $G$ is defined as the sum ofthe distances between all pairs of peripheral vertices of $G.$ In this paper, weinitiate the study of the peripheral Wiener index and we investigate its basicproperti...

Let G be the chemical graph of a molecule. The matrix D = [dij ] is called the detour matrix of G, if dij is the length of longest path between atoms i and j. The sum of all entries above the main diagonal of D is called the detour index of G. In this paper, a new algorithm for computing the detour index of molecular graphs is presented. We apply our algorithm on copper and silver nanoclusters ...

Computer-aided process planning has been recognized as an important tool for coordinating the different operations involved in making the product. While temporal knowledge is central to the design of efficient and reliable process plans, little attention is given to the integration of process planning and temporal processing and reasoning. To fill the void, we propose in this paper a practical ...

In this paper, we compute ABC index, Randic connectivity index, Sum connectivity index, GA index, Harmonic index, General Randic index of Triglyceride. AMS subject classification: