Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

Details Wiener Indices of Spiro and Polyphenyl Hexagonal Chains Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

2010-06-29

arxiv.org/abs/1006.5488v1

Mathematics

Combinatorics

Scientific paper

The Wiener index W(G) of a connected graph $G$ is the sum of distances between all pairs of vertices in G$. In this paper, we first give the recurrences or explicit formulae for computing the Wiener indices of spiro and polyphenyl hexagonal chains, which are graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons, then we establish a relation between the Wiener indices of a spiro hexagonal chain and its corresponding polyphenyl hexagonal chain, and determine the extremal values and characterize the extremal graphs with respect to the Wiener index among all spiro and polyphenyl hexagonal chains with n hexagons, respectively. An interesting result shows that the average value of the Wiener indices with respect to the set of all such hexagonal chains is exactly the average value of the Wiener indices of three special hexagonal chains, and is just the Wiener index of the meta-chain.

Affiliated with

Also associated with

No associations

Rating

Wiener Indices of Spiro and Polyphenyl Hexagonal Chains does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Wiener Indices of Spiro and Polyphenyl Hexagonal Chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wiener Indices of Spiro and Polyphenyl Hexagonal Chains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-314009