WebHá 2 dias · In this paper, we obtain the graph with the least Wiener index among all the unicyclic graphs with n vertices and diameter d. Moreover, if 4≤d≤n-3, d≡0(mod 2), then the unicyclic graphs with ... WebThe Wiener polarity index of a connected graph G is defined as the number of its pairs of vertices that are at distance three. By introducing some graph transformations, in different way with that of Huang et al., 2013, we determine the minimum Wiener polarity index of unicyclic graphs with any given maximum degree and girth, and characterize extremal …
On the Vertex-Degree-Function Indices of Connected (n, m) …
WebWiener (RRW) matrix RRW(G) of G is an n×n matrix (rij) such that rij = 1 d(G)−dij if i, j and dij < d(G), and 0 otherwise [3, 4]. For a connected graph G, its Wiener index is defined as the sum of distances between all unordered pairs of distinct vertices of G [2, 8]. In parallel to this definition, the reciprocal reverse Wiener (RRW) index Web15 de jun. de 2012 · The Wiener polarity index of a graph G is the number of unordered … gta real life download xbox one
On the Wiener index of unicyclic graphs with given girth
WebLet be the number of connected induced subgraphs in a graph , and the complement of . We prove that is minimum, among all -vertex graphs, if and only if has no induced path on four vertices. Since the -vertex star … Web1 de mar. de 2013 · Tang and Deng (J. Math. Chem. 43:60–74, 2008) considered the … Web15 de nov. de 2024 · The name Wiener index or wiener number for the quantity defined … gta real gun sounds