Abstract
Graphs are used to model chemical compounds and drugs. In the graphs, each vertex represents an atom of molecule and edges between the corresponding vertices are used to represent covalent bounds between atoms. We call such a graph, which is derived from a chemical compound, a molecular graph. Evidence shows that the vertex-weighted Wiener number, which is defined over this molecular graph, is strongly correlated to both the melting point and boiling point of the compounds. In this paper, we report the extremal vertex-weighted Wiener number of bicyclic molecular graph in terms of molecular structural analysis and graph transformations. The promising prospects of the application for the chemical and pharmacy engineering are illustrated by theoretical results achieved in this paper.
1. Introduction
The past 35 years have witnessed the conduction of investigations of degree or distance based topological indices. Topological indices are numerical parameters of molecular graph, which play a significant role in disciplines such as physics, chemistry, medicine, and pharmacology science. The vertex-weighted Wiener number, as the extending version of Wiener index, reflects both the melting point and boiling point of chemical compounds (see Wiener [1] and Katritzky et al. [2] for more details).
Specifically, let be a molecular graph; then a topological index can be regarded as a score function , with this property that if and are isomorphic. Topological indices’, which function as numerical descriptors of the molecular structure obtained from the corresponding molecular graph, several applications have been found in theoretical chemistry, especially in QSPR/QSAR study. For instance, scholars introduce Wiener index, Zagreb index, harmonic index, and sum connectivity index to reflect certain structural features of organic molecules. There were several papers contributing to determine these distance-based indices of special molecular graph (see Yan et al. [3], Gao and Shi [4], Gao and Wang [5], Xi and Gao [6], and Gao et al. [7] for more detail). The notation and terminology that were used but were undefined in this paper can be found in [8].
The molecular graphs that have been considered in this paper are of simplicity and of relevance. The vertex and edge sets of are denoted by and , respectively. One terminology issue we should clarify here is that the term “molecular graph” represents a chemical structure in many articles, whereas, in our paper, we consider the extremal vertex-weighted Wiener number of bicyclic molecular graphs, and the bicyclic molecular graph which reaches the minimum vertex-weighted Wiener number may not represent a real molecular structure in chemical sciences. From this point of view, we relax the restricted, and the term “molecular graph” represents all graphs in our paper. The Wiener index of molecular graph was defined aswhere is the distance between and in .
Several Wiener related indices for molecular structures were introduced. For example, as the extension of Wiener index, the modified Wiener index is denoted bywhere is a real number. Moreover, the hyper-Wiener index was defined as
The (singly) vertex-weighted Wiener number of molecular graph was introduced by Došlić [9] asThis index has been shown to be strongly correlated to both the melting point and boiling point of the compounds. One important thing we should emphasize here is that the (general) weighted Wiener index was introduced by Klavžar and Gutman [10] which is stated as , where is a weighting function. Hence, formula (4) introduced by Došlić [9] is a special case of it where the weighting function is appropriately selected.
Several papers have contributed to the Wiener index and related numbers. Klavžar and Rho [11] studied the Wiener index of generalized Fibonacci cubes and Lucas cubes. Gutman et al. [12] determined a congruence relation for Wiener index and Szeged index. Fuchs and Lee [13] derived asymptotic expansions of moments of the Wiener index and showed that a central limit law for the Wiener index is established. Das et al. [14] compared the Wiener index, Zagreb indices, and eccentric connectivity index for trees. Klavžar and Nadjafi-Arani [15] presented several bounds for Wiener index and the Szeged index for connected molecular graphs. Mukwembi and Vetrík [16] obtained the sharp upper bounds for the Wiener index of trees with diameter at most 6. Knor et al. [17] yielded the relationship between the edge-Wiener index and the Gutman index for molecular graphs. Alizadeh et al. [18] presented explicit formulas for the edge-Wiener index for suspensions, bottlenecks, and thorny graphs. Dankelmann et al. [19] determined upper bounds of Wiener index in terms of the eccentric connectivity index. A. Ilić and M. Ilić [20] described a linear time algorithm for computing generalized Wiener polarity index and generalized terminal Wiener index for trees and partial cubes and characterized extremal trees maximizing these indices among all trees of given vertex number.
Although several advances have been made in Wiener index, Zagreb index, PI index, hyper-Wiener index, and sum connectivity index of molecular graphs, the study of vertex-weighted Wiener number for special chemical structures has been largely limited. In addition, bicyclic related structures are widely used in medical science and pharmaceutical field for their function as widespread and critical chemical structures. For example, bicyclic molecular graph is one of the basic chemical structures that exists widely in benzene and alkali molecular structures. Because of these, tremendous academic and industrial interests have been attracted to research the vertex-weighted Wiener number of this molecular structure from a mathematical point of view.
In this paper, we study the minimum vertex-weighted Wiener number of bicyclic molecular graphs.
2. Notations and Useful Lemmas
In what follows, we set and as the number of vertex and edge in molecular graph , respectively. A leaf is a vertex of degree one, a stem is a vertex adjacent to at least one leaf, and pendant edges are edges incident to a leaf and stem which is denoted simply by . We set , , and as the path, cycle, and the star with order (vertex number) , respectively.
Let be a cyclomatic number of a connected molecular graph . A molecular graph with is called a cyclic molecular graph. We specifically call as a bicyclic molecular graph if . Let be the set of all bicyclic molecular graphs with vertices, and there are two basic cycles and in each graph . All the molecular graphs in can be divided into three classes according to the relationship between the two basic cycles:(i) is the set of bicyclic molecular graphs such that two cycles and have only one common vertex.(ii) is the set of bicyclic molecular graphs such that two cycles and have no common vertex.(iii) is the set of bicyclic molecular graphs such that and have a common path of length .
The structures of three classes of bicyclic graph , , and are manifested in Figures 1(a), 1(b), and 1(c), respectively. Furthermore, we have .
(a)
(b)
(c)
Let (or ); we denote the subgraph of obtained by deleting the edges (vertices) or (or ) as (or ). For any two molecular graphs and , we denote this molecular graph as if there exists a common vertex between them. We denote it as if there exists a bridge between and with and . If there are copies of molecular graphs () with all molecular graphs sharing one common vertex , this molecular graph is denoted by .
We will introduce some molecular graph transformations, which will decrease the vertex-weighted Wiener number of molecular graphs.
Transformation A. Let and be 2-edge-connected molecular graphs with and , and be an edge of . is the molecular graph transformed by using Transformation A, described in Figure 2.
Now, as preparation knowledge, we present some useful lemmas.
Lemma 1. Let be a molecular graph obtained from by Transformation A; then .
Proof. For convenience, we set , , , and .
By applying the definition of vertex-weighted Wiener number, we have Hence, we get in terms of and .
We emphasize here that any bicyclic molecular graph can be changed into a bicyclic molecular graph with all the edges that are not on the cycles but pendant edges by repeating Transformation A. Moreover, the vertex-weighted Wiener number of the molecular graphs decreased after such changing.
Transformation B. Let and be two vertices in molecular graph . Vertices are the leaves adjacent to , and vertices are the leaves adjacent to . Set , , and . The explanation for Transformation B was presented in Figure 3.
Lemma 2. Let and be molecular graphs deduced from in view of Transformation B. Then, one infers or .
Proof. Let . By means of the definition of vertex-weighted Wiener number, we yield Similarly, we have If , then we yield Thus, Otherwise, ; thus, Then, Therefore, we complete the proof.
It is obvious that after repeating Transformation A, if continue repeating Transformation B, any bicyclic molecular graph can be changed into a new bicyclic molecular graph so that all the pendant edges are attached to the same vertex. Meanwhile, the vertex-weighted Wiener number of the graphs decreased after changing.
Lemma 3. Let and be the molecular graphs described in Figure 3. Set . Then, if and ; otherwise, .
Proof. Using the definition of vertex-weighted Wiener number, we obtain Thus, we haveTherefore, one gets the desired result.
Lemma 4. Suppose that is a molecular graph of order gotten from a connected molecular graph and a cycle ( for is even; otherwise ) by identifying with a vertex of the molecular graph (see Figure 4 for more details). Let . This molecular graph operation is labelled as grafting Transformation C. Then, one deduces .
Proof. For convenience, we set , , and . We divided the proof into two cases according to the parity of .
Case 1 ( ()). Consider the following:Similarly, we have This impliesThe last step follows the form .
Case 2 ( ()). Similar to Case , we deduce Similarly, we get Therefore, The last step is determined by when is odd.
Thus, we complete the proof.
In the last part of this section, we present the previously known result as follows, which will be used in our proofs.
Lemma 5. Let be the cycle of order , and is a vertex on . Then
In fact, the first equation in Lemma 5 is given by Buckley and Harary [21], and the second one can be obtained directly from the former equation.
3. Main Results and Proofs
In this section, we present lower bounds for the vertex-weighted Wiener number in bicyclic molecular graphs.
3.1. The Extremal Vertex-Weighted Wiener Number in
In this subsection, we determine the bicyclic molecular structure with the smallest vertex-weighted Wiener number in . Let be a molecular graph in so that pendent edges are attached to the common vertex of and , and let be a molecular graph in which satisfies that pendent edges are attached to the vertex of or . See Figure 5 for the structure of these two molecular graphs.
Theorem 6. If is a molecular graph of order , then .
Proof. A new molecular graph such that all the edges not on the cycles are the pendant edges attached to the same vertex can be obtained in terms of repeating Transformations A and B on molecular graph . In view of Lemmas 1 and 2, we have with the equality if and only if all the edges that are not on the cycles are also the pendant edges attached to the same vertex in . Let be the common vertex of and . Clearly, if .
Without loss of generality, we assume that is on the cycle and is manifested in Figure 5. Set and in and . We infer that and .
By the proof of Lemma 3, we get , and thus . This completes the proof.
Theorem 7. The following facts hold:(1);(2)for all and , is the unique graph with the smallest vertex-weighted Wiener number in .
Proof. For the fixed and , is the unique molecular graph with the smallest vertex-weighted Wiener number in by the conclusion presented in Theorem 6. Let be an edge of cycle (by the symmetry of and ), using grafting Transformation A on . Then can be changed into the molecular graph and is changed into a pendent edge adjacent to (see Figure 6 for the details of transformations). Thus, we obtain by applying Lemma 5. The molecular graph can be changed into () by continuously applying Transformation C on , and we further get .
In terms of repeating Transformations A, B, and C on , it can be changed into , and we further infer if and or and . Finally, we deduce for all molecular graphs in with and , and the equality holds if and only if .
In addition, by means of the definition of vertex-weighted Wiener number, we haveThat is to say, the smallest vertex-weighted Wiener number in is , and the lower bound is obtained if and only if .
3.2. The Extremal Vertex-Weighted Wiener Number in
In this part, we determine the bicyclic molecular graph with the smallest vertex-weighted Wiener number in . Let be the molecular -graph generating by connecting and by a path of length and the other edges are all attached to the common vertex of the path and ; see Figure 7(a).
(a)
(b)
Analogous to the discussion in former section, we have the following conclusions. We omit the proof here since the techniques to get the detail proofs are similar to the tricks presented in the former section.
Theorem 8. If , the length of the shortest path connecting and in is , then(1) with the equality if and only if ; or(2) with the equality if and only if .
Theorem 9. If , then .
Theorem 10. Consider the following: with the equality if and only if .
Theorem 11. The is the unique molecular graph with the smallest vertex-weighted Wiener number among all molecular graphs in for all and .
Note that the vertex-weighted Wiener number of is , which is the smallest vertex-weighted Wiener number in .
3.3. The Extremal Vertex-Weighted Wiener Number in
In this part, we derive the bicyclic molecular graph with the smallest vertex-weighted Wiener number in . Let be the molecular graph obtained from the molecular graph in Figure 1(c) by attaching vertices to one of its vertices with degree 3 (see Figure 8 for more details).
Theorem 12. Let . Then with the equality if and only if , where is the molecular graph presented in Figure 8.
Proof. A new molecular graph with all the edges that are not on the cycles but are the pendant edges being attached to the same vertex can be obtained via repeating the Transformations A and B on molecular graph ; that is, is one of the molecular graphs in Figure 8. By means of Lemmas 2 and 3, we get with the equality if and only if all the edges that are not on the cycles are also the pendant edges attached to the same vertex in .
Let be the common path of and of the molecular graph , and be the other paths are from to on and , respectively. Here, , , , , , and .
If there exists an edge in satisfying that the degrees of and are both equal 2, then a molecular graph can be obtained in terms of contracting edge and attaching a pendant edge to , and we further have according to Lemma 2; repeating Transformation B on , is changed into the molecular graph such that the pendent edge is transferred to the vertex and by Lemma 3. Continuously repeating these operations, the molecular graph will finally be changed into . Consider that , and the equality holds if and only if .
If there are two edges and in so that the degrees of their end-vertices are equal to two, then we can obtain a molecular graph by means of contracting the edges and and attaching two pendant edges to ; or if there exists an edge in such that the degrees of its end-vertices and are equal to 2, a molecular graph can be obtained by contracting the edge and attaching a pendant edge to . Using Lemmas 2 and 3, we get . By continuously repeating the operations above, we verify that and equality holds if and only if .
Furthermore, it is easy to calculate that and . Thus, since .
Noting that , we will use this notion in the last subsection.
3.4. Bicyclic Graphs with the Extremal Vertex-Weighted Wiener Number
Finally, we give the bicyclic molecular graph the smallest vertex-weighted Wiener number.
Theorem 13. is the unique graph with the smallest vertex-weighted Wiener number among all bicyclic molecular graphs with vertices.
Proof. By means of Theorems 7, 11, and 12, we only need to compare the vertex-weighted Wiener number of , , and (the structures of these three molecular graphs can be referred to in Figure 9).
By immediately computing, we have if . Therefore, has the smallest vertex-weighted Wiener number among all bicyclic molecular graphs with vertices.
4. Conclusion
In our paper, we mainly report the extremal vertex-weighted Wiener number of bicyclic molecular graph with the help of molecular graph structural analysis and mathematical derivation. The vertex-weighted Wiener number is widely used in the analysis of both the melting point and boiling point for chemical compounds and QSPR/QSAR study. Thus, the promising prospects of the application for the chemical and pharmacy engineering will be illustrated in the theoretical conclusion that is obtained in this paper.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The authors thank the reviewers for their constructive comments in improving the quality of this paper. The research is partially supported by NSFC (nos. 11401519, 11371328, and 11471293).