Insights into wiener index findings in tadpole graphs
Abstract
The Wiener index is a widely used topological invariant with significant applications in chemical graph theory and quantitative structure–property modeling. In this work, we derive general closed-form expressions for the Wiener index of tadpole graphs with cycle lengths , , , and . The derivations are based on a unified recursive framework and account for distance contributions from both the cycle and the attached path. To ensure correctness, all formulas (M-1 to M-4) are validated through direct computation and independently verified using a Python-based algorithm that computes the Wiener index from shortest-path distances. The analytical and algorithmic results show complete agreement, confirming the accuracy and reliability of the proposed formulas. These results provide useful tools for applications in chemical graph theory, particularly for modeling molecular structures represented by tadpole-type graphs.
Full Text
Tables and figures are in the full-text PDF.
Introduction
Chemical Graph Theory, a captivating fusion of graph theory and chemistry, represents a significant branch of mathematics. Its essence lies in the application of discrete mathematics to the intricate world of chemistry, allowing us to model the physical and biological attributes of chemical substances. The usefulness of topological indices derived from graph theory becomes clear in this broad field; they allow for a detailed mapping of the geometric structures of chemical compounds (Kulli 2010), Trinajstić (2002) [1,2] .
Molecular Graph
Within the realms of computational chemistry, we encounter the concept of a molecular graph. This representation serves as a topological insight into a molecule's structural formula, framed within the context of graph theory. In essence, a molecular graph takes the form of a labeled graph, with its vertices thoughtfully mirroring the atoms within a compound, while the edges faithfully depict the chemical bonds that connect them. A hydrogen-deficient molecular graph is a graph where hydrogen atoms are omitted. In the context of our discussion, consider Graph-1, which represents the molecular graph of 1-ethyl-2-methylcyclobutane. In this representation, G1 stands as the hydrogen-depleted molecular graph, highlighting the structural elements of the compound with hydrogen atoms excluded Trinajstić (2002) [2] .
Topological indices: The wiener index Topological indices, as numerical descriptors of molecular structures derived from corresponding molecular graphs, play a pivotal role in QSPR and QSAR studies. These indices serve as powerful tools for analyzing a broad spectrum of physicochemical attributes without the need for extensive experimentation (Diudea 2000), (Gutman 2013) [3,4] . Notably, topological indices can be categorised into three types: distance-based, degree-based, and eigen value-based topological indices. The Wiener Index, a pioneering distance-based topological index, was introduced in 1947 by Harry Wiener (1947) [5] , who employed it to correlate the boiling points of alkanes. This index is a cornerstone of chemical graph theory and mathematical chemistry, named in honor of the American mathematician Norbert Wiener. A substantial body of knowledge on the Wiener Index has been consolidated in various studies Knor et [6,7,8,9,10] . In the context of QSAR studies, the Wiener Index emerges as a valuable tool in establishing connections between molecular structure and biological or chemical activities. The Wiener Index is defined as the total sum of pairwise shortest path lengths within a molecular graph. For a molecular graph 𝐺 with 𝑛 vertices (atoms) and 𝑑(𝑢, 𝑣) representing the shortest path length between vertices 𝑢 and 𝑣, the Wiener index 𝑊 is given by: 𝑊 = [11,12,13] .
The Wiener Index depends solely on atomic connectivity, ignoring spatial arrangements or specific chemical properties. Wiener also introduced the Wiener number as the path number, representing the count of bonds among each pair of atoms in an acyclic molecule. It is widely applied in QSPR modeling Polansky and Bonchev (1986), Bonchev and Klein (2002), Xu et al. (2014) [14,15,16] . For example, the boiling points (𝐵𝑝) of alkanes can be modeled as:
Where 𝑎, 𝑏, 𝑐 are model coefficients. Agreement between experimentally determined and calculated boiling points validates the Wiener number's predictive power.
Tadpole Graph
Is a special type of graph, also referred to as a dragon graph or kite graph [5] . It is constructed by adding a cycle graph 𝐶 𝑚 to a path graph 𝑃 𝑛 through a single connecting edge. This hybrid structure integrates both cyclic and linear components, giving the graph unique topological features that make it valuable for studying graph invariants such as the Wiener index Chaudhry et al. (2023) [17] . Tadpole graphs serve as meaningful models for molecular frameworks containing both cyclic units and linear segments. Analysis of their Wiener index enables a quantitative assessment of how this mixed connectivity influences molecular descriptors, which are essential for predicting physicochemical properties and biological activity. Insights obtained from such studies support the rational design and optimization of novel compounds, improve the reliability of QSPR/QSAR models, and enhance the accuracy of property predictions for molecules with both cyclic and acyclic substructures [18] .
Methodology Formulaic Method
The method obtained pertains to the Wiener Index (W) of tadpole graphs, also known as dragon graphs, where a cycle of length 'm' is joined to a path of length 'n'. The research focused on deriving and verifying four specific results for these graphs, namely 𝑊(𝑇 3,𝑛 ), 𝑊(𝑇 4,𝑛 ), 𝑊(𝑇 5,𝑛 ), and 𝑊(𝑇 6,𝑛 ).
To ensure the validity of these results, they were verified using four random examples. This research sheds light on the Wiener Index characteristics of tadpole graphs with varying cycle and path lengths, contributing to a better understanding of their topological properties.
Formula M-1: Consider the tadpole graph 𝑇 3,𝑛 formed by joining a path of length 𝑛 to a cycle of length 3. To compute the Wiener index 𝑊(𝑇 3,𝑛 ), we express it as a summation of distance-based terms denoted by 𝛼 0 , 𝛼 1 , 𝛼 2 , 𝛼 3 , … , 𝛼 𝑛-1 , 𝛼 𝑛 . These quantities describe the accumulated contributions of pairwise distances as one proceeds along the tail of the tadpole graph. The sequence {𝛼 𝑘 } is expressed sequentialy by
Accordingly, each successive term is obtained by adding the next natural number to its predecessor. This recursive formulation captures the stepwise increase in distance contributions resulting from the extension of the path by one vertex at each stage. Employing this recursive scheme, the Wiener index of the tadpole graph 𝑇 3,𝑛 is evaluated by summing all intermediate contributions up to 𝛼 𝑛-1 and subsequently incorporating the final aggregate term. can be computed by summing all intermediate contributions up to 𝛼 𝑛-1 , and then adding the final combined contribution 2𝛼 𝑛 + 1. Therefore, 𝑊(𝑇 3,𝑛 ) = 𝛼 0 + 𝛼 1 + 𝛼 2 + 𝛼 3 + ⋯ + 𝛼 𝑛-1 + 2𝛼 𝑛 + 1.
Here The terms 𝛼 0 , 𝛼 1 , 𝛼 2 , … , 𝛼 𝑛-1 accumulate distance contributions along the path, The term 2𝛼 𝑛 + 1 captures the additional distance contributions arising from the triangle part and its connection to the path. Direct method for 𝑾(𝑻 𝟑,𝟓 ): The Wiener index for a tadpole graph (T3,5) where a cycle of length 3 is attached to a path of length 5. To calculate this index, we will find the geodesic between all pairs of vertices (atoms) within the graph. The total sum of these distances will provide the Wiener index. For instance, consider the distance between vertex 𝑣 1 and 𝑣 2 , which is 1 unit. Similarly, the distance between 𝑣 1 and 𝑣 3 is also 1 unit, and so on. We calculate these distances for all possible pairs of vertices and add them together. Using this method, the Wiener index (W) for W (T3, 5) is determined as follows, Formula method (M-1) for 𝑾(𝑻 𝟑,𝟓 ): We utilize M-1, which is an equation that allows us to determine the Wiener index for the tadpole graph 𝑇 3,5 , consisting of a cycle of length 3 attached to a path of distance 5. M-1 is expressed as:
We compute the values of the sequence as follows: Therefore, using the formula method with M-1, the Wiener index for the tadpole graph with a cycle of length 3 joined to a path of distance 5 is also 78. The results obtained using both the direct and formula methods align, confirming the validity of M-1.
Formula M-2: Consider the tadpole graph 𝑇 4,𝑛 formed by joined a path of length 𝑛 to a cycle of length 4. To compute the Wiener index 𝑊(𝑇 4,𝑛 ), we express it as a summation of distance-based terms denoted by 𝛼 0 , 𝛼 1 , 𝛼 2 , 𝛼 3 , … , 𝛼 𝑛-1 , 𝛼 𝑛 .
These terms represent cumulative contributions of pairwise distances as we move along the tail of the tadpole graph. The sequence {𝛼 𝑘 } is expressed sequentially as
Thus, each term is generated by adding the next natural number to the previous term. This construction reflects the incremental distance contributions that arise as the path grows by one additional vertex. Using this recursive structure, the Wiener index of the tadpole graph 𝑇 4,𝑛 can be caculated by summing all intermediate contributions up to 𝛼 𝑛-1 , and then adding the final combined contribution 3𝛼 𝑛 + 𝑛 + 5. Therefore, 𝑊(𝑇 4,𝑛 ) = 𝛼 0 + 𝛼 1 + 𝛼 2 + 𝛼 3 + ⋯ + 𝛼 𝑛-1 + 3𝛼 𝑛 + 𝑛 + 5.
Here: The terms 𝛼 0 , 𝛼 1 , 𝛼 2 , … , 𝛼 𝑛-1 accumulate distance contributions along the path, the term 3𝛼 𝑛 + 𝑛 + 5 captures the additional distance contributions arising from the 4-cycle and its connection to the tail. When comparing the results obtained from calculations using both the direct method (resulting in 108) and the formula method with M-2 (also resulting in 108), it becomes evident that M-2 is accurate and holds true. The consistency between these two approaches validates the correctness of the formula and its applicability for calculating the Wiener index for T4 tadpole graphs with a cycle of distance 4 connected to a path of length 5.
Formula M-3: Consider the tadpole graph 𝑇 5,𝑛 formed by joining a path of length 𝑛 to a cycle of length 5. To compute the Wiener index 𝑊(𝑇 5,𝑛 ), we express it as a summation of distance-based terms denoted by 𝛼 0 , 𝛼 1 , 𝛼 2 , 𝛼 3 , 𝛼 4 , … , 𝛼 𝑛 , 𝛼 𝑛+1 , 𝛼 𝑛+2 , 𝛼 𝑛+3 .
These terms represent cumulative contributions of pairwise distances as we move along the tail of the tadpole graph. The sequence {𝛼 𝑘 } is expressed sequentially as
and for the additional terms arising from the 5-cycle structure,
Thus, the values 𝛼 0 , 𝛼 1 , … , 𝛼 𝑛+3 collectively account for the distance contributions along both the cycle and the path. Using this recursive structure, the Wiener index of 𝑇 5,𝑛 can be computed by summing all of these contributions. Therefore, 𝑊(𝑇 5,𝑛 ) = 𝛼 0 + 𝛼 1 + 𝛼 2 + 𝛼 3 + 𝛼 4 + ⋯ + 𝛼 𝑛 + 𝛼 𝑛+1 + 𝛼 𝑛+2 + 𝛼 𝑛+3 .
Here: The terms 𝛼 0 , 𝛼 1 , 𝛼 2 , … , 𝛼 𝑛 accumulate distance contributions along the tail, The additional terms 𝛼 𝑛+1 , 𝛼 𝑛+2 , 𝛼 𝑛+3 incorporate the contributions due to the cycle of length 5 and its connection to the path. Direct method for 𝑾(𝑻 𝟓,𝟕 ): Here we are calculating the Wiener Index (W) for a tadpole graph (T5) where a cycle of length 5 is attached to a path of length 7. Using the direct method, we calculate the geodesic's between all pairs of vertices (atoms) in the graph. The summation of these distances provides us with the Wiener index. For 𝑊(𝑇 5,7 ), consider the distance between vertex 𝑣 1 and 𝑣 2 , which is 1 unit. Similarly, the distance between 𝑣 1 and 𝑣 3 is 2 units, and so on. We calculate these distances for all possible pairs of vertices and add them together. Using this method, the Wiener Index Formula method (M-3) for 𝑊(𝑇 5,7 ): Here we apply Method M-3, which provides a formula for calculating the Wiener index 𝑊 of a tadpole graph 𝑇 5 , where a cycle of length 5 is attached to a path of length 𝑛. Therefore, Method M-3 holds for the graph 𝑇 5,7 .
𝑊(𝑇
Formula M-4: Consider the tadpole graph 𝑇 6,𝑛 formed by joining a path of length 𝑛 to a cycle of length 6. To compute the Wiener index 𝑊(𝑇 6,𝑛 ), we express it as a summation of distance-based terms denoted by 𝛼 0 , 𝛼 1 , 𝛼 2 , 𝛼 3 , 𝛼 4 , … , 𝛼 𝑛-1 , 𝛼 𝑛 , 𝛼 𝑛+1 , 𝛼 𝑛+2 . These terms represent cumulative contributions of pairwise distances as we move along the tail of the tadpole graph. The sequence {𝛼 𝑘 } is defined sequentially as 𝛼 0 = 1, 𝛼 1 = 𝛼 0 + 2, 𝛼 2 = 𝛼 1 + 3, … , 𝛼 𝑛 = 𝛼 𝑛-1 + (𝑛 + 1), and the additional terms required due to the 6-cycle structure are given by 𝛼 𝑛+1 = 𝛼 𝑛 + (𝑛 + 2), 𝛼 𝑛+2 = 𝛼 𝑛+1 + (𝑛 + 3).
Thus, each 𝛼 𝑘 records cumulative distance contributions arising from the increasing length of the path and the structure of the cycle. Using this recursive sequence, the Wiener index of the tadpole graph 𝑇 6,𝑛 can be calculated by summing all intermediate contributions up to 𝛼 𝑛+2 , along with the necessary additional constants. Therefore, 𝑊(𝑇 6,𝑛 ) = 𝛼 0 + 𝛼 1 + 𝛼 2 + 𝛼 3 + 𝛼 4 + ⋯ + 𝛼 𝑛-1 + 2𝛼 𝑛 + 2𝛼 𝑛+1 + 𝛼 𝑛+2 + 13.
Here: the terms 𝛼 0 , 𝛼 1 , 𝛼 2 , … , 𝛼 𝑛-1 accumulate distance contributions along the path, the terms 2𝛼 𝑛 + 2𝛼 𝑛+1 + 𝛼 𝑛+2 capture the additional contributions arising from the 6-cycle and its interaction with the tail Therefore, using the formula method (M-4), the Wiener index for the 𝑇 6 tadpole graph with a cycle of length 6 connected to a path of distance 2 is 64. The consistency of results obtained using both the direct and formula methods confirms the validity of Result 4. The table clearly illustrates that the Wiener Index values obtained using the provided formulas (M-1, 2, 3, and 4) coincide with those obtained through the direct method. This consistency holds true for all finite values of n, where n represents the path length attached to the cycle. Consequently, M-1, 2, 3, and 4 are validated for various n values, demonstrating the reliability and accuracy of these formulas in calculating the Wiener index for tadpole graphs.
Algorithm development
The primary motivation behind implementing a Python algorithm for calculating the Wiener index within tadpole graphs stems from the inherent complexity and laborious nature of manual calculations, especially when dealing with an extended range of cycles and variable path lengths. While formulaic approaches provide accurate results for specific instances, the automated algorithm offers a scalable and efficient solution for exploring a broader spectrum of molecular structures. The algorithm empowers us to effortlessly analyze tadpole graphs with varying cycle lengths beyond the ones covered by existing formulae. This capability is particularly valuable when investigating molecular structures exhibiting diverse complexities, as it allows us to adapt and extend our analyses to cycles beyond the initially considered range. Moreover, the algorithm provides a systematic and standardized methodology for calculating the Wiener index, ensuring consistency and minimizing the likelihood of human error. By leveraging the computational efficiency of Python, we streamline the process of generating Wiener index values for multiple tadpole graph configurations. This not only saves time but also facilitates the exploration of a more extensive dataset, contributing to a comprehensive understanding of molecular structures. Additionally, the integration of visualization tools within the algorithm enables us to create clear and informative representations of tadpole graphs. This visual aspect enhances the interpretability of our findings, making it easier for both researchers and non-experts to grasp the intricate details of molecular topology.
Algorithmic validation
To verify the accuracy of the closed-form expressions derived in Methods M-1 to M-4, we performed a comprehensive algorithmic validation using Python and the NetworkX library. Each tadpole graph 𝑇 𝑚,𝑛 was constructed explicitly, and the Wiener index was caculated directly from the definition
where 𝑑(𝑢, 𝑣) is the geodesic between vertices 𝑢 and 𝑣. This computational approach provides an independent benchmark for confirming the analytical results.
Python implementation
The following Python script was used to generate the tadpole graphs, compute the Wiener index, and produce validation outputs: import networkx as nx def tadpole_graph(m, n): G = nx.Graph() # Create m-cycle for i in range(m): G.add_edge(i, (i + 1)% m) # Attach n-length path at vertex m-1 prev = m -1 for j in range(1, n + 1): G.add_edge(prev, m -1 + j) prev = m -1 + j return G def wiener_index_graph(G): total = 0 nodes = list(G.nodes())
for i in range(len(nodes)): for j in range(i + 1, len(nodes)): total += nx.shortest_path_length(G, nodes[i], nodes[j]) return total # Validation for selected (m,n) values for m in [3,4,5,6]: for n in [1,3,5,7]: G = tadpole_graph(m, n) print(f"W(T_{m},{n}) =", wiener_index_graph(G)
The computed results exactly matched the values obtained from the analytical formulas, demonstrating the accuracy of the closedform expressions for all tested (𝑚, 𝑛) pairs.
Comprehensive validation table
For completeness, we computed the Wiener indices for all cycle lengths 𝑚 = 3 to 9 and path lengths 𝑛 = 1 to 17. The results are summarized in Table [tab: validation], which was generated directly from the above algorithm. The excellent agreement between these algorithmic values and the analytical formulas confirms the correctness of Methods M-1 to M-4.
The results presented in Table [tab: validation] demonstrate perfect consistency between the analytical and algorithmic computations, thereby validating the correctness and reliability of the proposed methods for evaluating the Wiener index of tadpole graphs.
Wiener Indices -tadpole graphs by algorithm
The Python algorithm facilitates the comprehensive exploration of tadpole graphs by automating the calculation of Wiener indices and generating visually insightful representations. Through the integration of visualization tools within the algorithm, the resulting tadpole graphs are plotted, providing a tangible and accessible means to interpret complex molecular structures. These plotted tadpole graphs serve as visual depictions of the topological arrangements inherent in various molecular configurations. The vertices, denoted as v1, v2, v3, and so forth, are visually represented along with the edges, labeled as e1, e2, and so on. The distinctive features of each tadpole graph, characterized by specific cycle lengths and variable path lengths (n), become apparent through the visual representation.
Results and Discussion
The Wiener index is a fundamental distance-based topological descriptor in chemical graph theory and plays a central role in understanding the structural and physicochemical behaviour of molecular systems. In the present study, we analysed the Wiener index of tadpole graphs with cycle lengths 3, 4, 5, and 6, considering various path lengths 𝑛. The Wiener index values were computed using both the direct method and the closed-form expressions derived in Methods M-1 to M-4. Table 1 summarises these results and demonstrates that, for every tested value of 𝑛, the values obtained using the formulaic approach coincide exactly with those computed using the direct method. This agreement confirms the correctness and reliability of the derived expressions. For example, for 𝑇 3,𝑛 (Method M-1), the values match for all tested cases, beginning with 𝑊(𝑇 3,1 ) = 8. A similar pattern is observed for 𝑇 4,𝑛 (Method M-2), where, for instance, 𝑊(𝑇 4,4 ) = 74 using both approaches. Likewise, the expressions for 𝑇 5,𝑛 (Method M-3) and 𝑇 6,𝑛 (Method M-4) were validated for multiple values of 𝑛, consistently confirming the accuracy of the results. These closed-form expressions significantly reduce computational effort while preserving exactness, making them efficient tools for studying Wiener indices of tadpole graphs. Beyond numerical agreement, the derived formulas contribute to a broader understanding of the structural behaviour of tadpole graphs. The recursive formulation of the auxiliary sequence 𝛼 𝑘 captures the incremental contributions arising from both the cycle and the attached path. This allows the formulas to scale smoothly with increasing 𝑛, offering insight into how distance distributions evolve as the path length grows.
The development of a Python-based algorithm further strengthened the analysis by providing an independent and systematic means of validating the derived formulas. The algorithm automates the construction of 𝑇 𝑚,𝑛 graphs, computes all pairwise shortest-path distances, and generates Wiener index values for a wide range of (𝑚, 𝑛) configurations. This computational approach not only minimises human error but also allows exploration of larger graphs, including cycles up to 𝑚 = 9 and path lengths up to 𝑛 = 17. Visual representations of selected graphs generated by the algorithm help illustrate structural patterns and facilitate a deeper understanding of the topology of tadpole graphs.
In addition to validating the formulas, it is important to situate the present work within the context of recent literature. Recent studies, particularly the work of Chaudhry et al. (2023) [17] , have examined tadpole graphs through the lens of M-polynomials and degree-based indices, offering complementary insights into their structural properties. Other contemporary contributions have explored Wiener indices of cactus graphs and generalised distance-based descriptors. Compared with these works, the present study advances the understanding of tadpole graphs by providing explicit closed-form distance formulas backed by algorithmic verification. Rather than focusing on polynomial descriptors or specialised subclasses of graphs, the current results extend the analytical framework for Wiener indices by offering formulas applicable to arbitrary path lengths and multiple cycle sizes. This bridges a gap in the existing literature and contributes a unified mathematical approach to the study of hybrid cyclic-linear graph structures.
Overall, the consistency between the direct method, formulaic derivations, and algorithmic computations demonstrates the robustness of Methods M-1 to M-4. The results not only reinforce the mathematical properties of tadpole graphs but also provide practical tools for applications in chemical graph theory, QSAR/QSPR analysis, and materials informatics, where such hybrid graph structures frequently arise.
Conclusion:
This work establishes closed-form formulas for the Wiener index of tadpole graphs with cycle lengths 3, 4, 5, and 6, and confirms their correctness through both direct computation and algorithmic validation. The formulas M-1 to M-4 provide an efficient alternative to exhaustive distance calculations and offer a reliable tool for studying hybrid molecular structures that contain both cyclic and linear components. The perfect agreement between analytical and algorithmic values reinforces the consistency of these expressions and aligns with previous observations on distance-based invariants in chemical graph theory Wiener (1947), Knor et al. (2016) [5,6] . The Wiener index plays an significant role in QSPR, QSAR, and structural chemistry, and the results obtained here contribute to the broader understanding of how cyclic and acyclic attachments influence molecular topology. Although the present work focuses on tadpole graphs with relatively small cycle sizes, the approach used here can be extended to larger cycles and more complex hybrid structures. Future studies may develop similar closed-form expressions for generalized tadpole graphs, cactustype graphs, or multi-tail structures, where interactions between multiple cycles and paths introduce additional topological complexity. Further extensions may also consider weighted or chemically relevant variants of the Wiener index, as these could deepen the connection between mathematical graph models and real molecular systems. Overall, the analytical techniques, together with the algorithmic validation, provide a useful framework for investigating distancebased indices in structured graph families. The results offer a clear foundation for continued work in this area and support the ongoing use of Wiener index-based descriptors in chemical graph theory and related applications.
References
- Kulli VR. Graph Theory. Vishwa International Publications; 2010.
- Trinajstić N. Chemical Graph Theory. 2nd ed. Boca Raton (FL): CRC Press; 2002.
- Diudea MV. QSPR/QSAR Studies by Molecular Descriptors. New York: Nova Science Publishers; 2000.
- Gutman I. Degree based topological indices. Croatica Chemica Acta. 2013;86:351-361.
- Wiener H. Structural determination of the paraffin boiling points. Journal of the American Chemical Society. 1947;69:17-20.
- Knor M, Škrekovski R, Tepeh A. Mathematical aspects on the Wiener index. Ars Mathematica Contemporanea. 2016;11:327352.
- Klein DJ, Lukovits I, Gutman I. On the definition of the hyper-Wiener index for cycle-containing structures. Journal of Chemical Information and Computer Sciences. 1995;35:50-52.
- Knor M, Majstorović S, Škrekovski R. Graphs whose Wiener index does not change when a specific vertex is deleted. Discrete Applied Mathematics. 2018;238:126-132.
- Knor M, Majstorović S, Škrekovski R. Graphs preserving Wiener index upon vertex removal. Applied Mathematics and Computation. 2018;338:25-32.
- Dobrynin A, Entringer R, Gutman I. Wiener index of trees: Theory and application. Acta Applicandae Mathematicae. 2001;66:211-249.
- Yan W, Yang BY, Yeh YN. The behavior of Wiener indices and polynomials of graphs under five graph decorations. Applied Mathematics Letters. 2007;20:290-295.
- Wagner SG. A class of trees and its Wiener index. Acta Applicandae Mathematicae. 2006;91:119-132.
- Polansky OE, Bonchev D. The Wiener number of graphs. I. General theory and changes due to some graph operations. MATCH Communications in Mathematical and in Computer Chemistry. 1986;21:133-186.
- Bonchev D, Klein DJ. On the Wiener number of thorn trees, stars, rings, androds. Croatica Chemica Acta. 2002;75:613-620.
- Xu K, Liu M, Das KC, Gutman I, Furtula B. A survey on graphs extremal with respect to distance-based topological indices. MATCH Communications in Mathematical and in Computer Chemistry. 2014;71:461-508.
- Chaudhry F, Huin MN, Afzal F, Afzal D, Ehsan M, Cancan M, Farahani MR. M-polynomials and degree-based topological indices of tadpole graph. Journal of Mathematical Sciences and Cryptography. 2023;24:2059-2072.
How this paper connects to the literature. Drag to explore, click any node to open that paper.
