Let G be a graph and let mij(G), i, j ≥ 1, be the number of edges uv of G such that {dv(G), du(G)} = {i, j}. TheM -polynomial ofG is introduced withM(G;x, y) = ∑ i≤j mij(G)x y . It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particular case to the single problem of determining the M -polyn...

The current work introduces an algorithm for constructing Reeb graph for CAD models and their inner cavities. The nodes of the graph represent areas of the manifold of the model where topological changes occur. Edges of the graph encode information about connections between such areas. The outline for the topological graph matching is given for detection of graph (sub)isomorphism. The proposed ...

topological indices are one of the oldest and most widely used descriptors in quantitative structureproperties relationvhips (qspr). amongst the topological indices used a,s descriptors in qspic., the wienerindex is by far the most popular index. as it has been shown that the wiener index has a strong correlationwith the chemical propenies of the compound.in this study, the relationship between...

<abstract><p>Let $ G be a simple connected graph with the vertex set V(G) and d_{B}(u, v) biharmonic distance between two vertices u v in $. The index BH(G) of is defined as</p> <p><disp-formula> <label/> <tex-math id="FE1"> \begin{document}$ = \frac{1}{2}\sum\limits_{u\in V(G)}\sum\limits_{v\in V(G)}d_{B}^2(u, n\sum\limits_{i 2}^{n}\frac{1}{\lambda_i^2...

A VDB topological index is defined as

In theoretical chemistry, -modified Wiener index is a graph invariant topological index to analyze the chemical properties of molecular structure. In this note, we determine the minimum -modified Wiener index of graph with fixed connectivity or edge-connectivity. Our results also present the sufficient and necessary condition for reaching the lower bound.

wiener index is a topological index based on distance between every pair of vertices in agraph g. it was introduced in 1947 by one of the pioneer of this area e.g, harold wiener. inthe present paper, by using a new method introduced by klavžar we compute the wiener andszeged indices of some nanostar dendrimers.

Let $G$ be a molecular graph with vertex set $V(G)$, $d_G(u, v)$ the topological distance between vertices $u$ and $v$ in $G$. The Hosoya polynomial $H(G, x)$ of $G$ is a polynomial $sumlimits_{{u, v}subseteq V(G)}x^{d_G(u, v)}$ in variable $x$. In this paper, we obtain an explicit analytical expression for the expected value of the Hosoya polynomial of a random benzenoid chain with $n$ hexagon...

Topological indices are one of the oldest and most widely used descriptors in Quantitative StructureProperties Relationvhips (QSPR). Amongst the topological indices used a,s descriptors in QSPIC., the Wienerindex is by far the most popular index. as it has been shown that the Wiener index has a strong correlationwith the chemical propenies of the compound.In this study, the relationship between...