The Vertex Version of Weighted Wiener Number for Bicyclic Molecular Structures

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.


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 : → R + , with this property that ( 1 ) = ( 2 ) if 1 and 2 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 vertexweighted 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 as where 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] as This 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 ( , ) = (1/2) ∑ ,V∈ ( ) ( ) (V) ( , V), where : ( ) → N + 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 vertexweighted 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.

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 2 . We set , , and 1, −1 as the path, cycle, and the star with order (vertex number) , respectively.
Let ( ) = − +1 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 ( ) = 2. Let B( ) be the set of all bicyclic molecular graphs with vertices, and there are two basic cycles and in each graph ∈ B( ). All the molecular graphs in B( ) can be divided into three classes according to the relationship between the two basic cycles: (i) Θ( , ) ⊆ B( ) is the set of bicyclic molecular graphs such that two cycles and have only one common vertex.   one common vertex V, 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 1 and 2 be 2-edge-connected molecular graphs with | ( 1 )| ≥ 2 and | ( 2 )| ≥ 2, and V be an edge of 1 V 2 . 1 2 2 is the molecular graph transformed by 1 V 2 using Transformation A, described in Figure 2. Now, as preparation knowledge, we present some useful lemmas.
By applying the definition of vertex-weighted Wiener number, we have 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 V be two vertices in molecular graph . Vertices 1 , 2 , . . . , are the leaves adjacent to , and vertices V 1 , V 2 , . . . , V are the leaves adjacent to V. Set 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
By means of the definition of vertex-weighted Wiener number, we yield Similarly, we have Computational and Mathematical Methods in Medicine 5 Thus, Otherwise, V ( ) − V ( ) ≥ 0; 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.
Proof. Using the definition of vertex-weighted Wiener number, we obtain V ( ) = 2 (  Thus, we have Therefore, one gets the desired result.

Lemma 4. Suppose that is a molecular graph of order ≥ 7 gotten from a connected molecular graph
for is even; otherwise ≥ 5) by identifying V 0 with a vertex V of the molecular graph 0 (see Figure 4 for more details). Let = − V −1 V −2 + VV −2 . This molecular graph operation is labelled as grafting Transformation C. Then, one deduces V ( ) > V ( ).
Case 1 ( ≡ 0 (mod 2)). Consider the following: Similarly, we have This implies The last step follows the form ≥ 4.

Computational and Mathematical Methods in Medicine 7
Case 2 ( ≡ 1 (mod 2)). Similar to Case 1, we deduce Similarly, we get Therefore, The last step is determined by ≥ 5 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 V 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.

Main Results and Proofs
In this section, we present lower bounds for the vertexweighted Wiener number in bicyclic molecular graphs.
Proof. For the fixed ≥ 3 and ≥ 3, ( , ) is the unique molecular graph with the smallest vertex-weighted Wiener number in Θ( , ) by the conclusion presented in Theorem 6. Let = V 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 (V) (see Figure 6 for the details of transformations). Thus, we obtain V ( ( , )) > V ( ) by applying Lemma 5. The molecular graph can be changed into ( ≅ ( − 1, )) by continuously applying Transformation C on , and we further get V ( ) > V ( ).

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 ( , + 1)-graph generating by connecting and by a path of length and the other + 1 − − − edges are all attached to the common vertex of the path and ; see Figure 7(a).
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.   Note that the vertex-weighted Wiener number of V ( 1 (3, 3)) is (3 2 + 11 − 52)/2, which is the smallest 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 +1+ −( + ) vertices to one of its vertices with degree 3 (see Figure 8 for more details).

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 V 0 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 V ( ) ≥ V ( ) 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 .
If there exists an edge = in 1 satisfying that the degrees of and are both equal 2, then a molecular graph 1 can be obtained in terms of contracting edge and attaching a pendant edge = to , and we further have V ( 1 ) > V ( 1 ) according to Lemma 2; repeating Transformation B on 1 , 1 is changed into the molecular graph 1 such that the pendent edge is transferred to the vertex and V ( 1 ) > V ( 1 ) by Lemma 3. Continuously repeating these operations, the molecular graph will finally be changed into 4 . Consider that V ( ) ≥ V ( 4 ), and the equality holds if and only if ≅ 4 .
If there are two edges 1 and 2 in 2 so that the degrees of their end-vertices are equal to two, then we can obtain a molecular graph 2 by means of contracting the edges 1 and 2 and attaching two pendant edges to ; or if there exists an edge in 2 such that the degrees of its end-vertices and 2 are equal to 2, a molecular graph 2 can be obtained by contracting the edge and attaching a pendant edge to . Using Lemmas 2 and 3, we get V ( 2 ) > V ( 2 ). By continuously repeating the operations above, we verify that V ( 2 ) ≥ V ( 3 ) and equality holds if and only if ≅ 3 .
Noting that 1 (3, 3) ≅ 4 , we will use this notion in the last subsection.

Bicyclic Graphs with the Extremal Vertex-Weighted Wiener
Number. Finally, we give the bicyclic molecular graph the smallest vertex-weighted Wiener number. Proof. By means of Theorems 7, 11, and 12, we only need to compare the vertex-weighted Wiener number of (3, 3), 1 (3, 3), and 1 (3, 3) (the structures of these three molecular graphs can be referred to in Figure 9).

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 · · · · · · · · · Figure 9: The molecular graphs (3, 3), 1 (3, 3), and 1 (3, 3). pharmacy engineering will be illustrated in the theoretical conclusion that is obtained in this paper.