site stats

On the wiener index of unicyclic graphs

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 https://beadtobead.com

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

Extremal quasi-unicyclic graphs with respect to vertex

Category:Nordhaus-Gaddum inequalities for the number of connected …

Tags:On the wiener index of unicyclic graphs

On the wiener index of unicyclic graphs

arXiv:1902.10661v3 [math.CO] 21 Dec 2024

WebA unicyclic graph is a connected graph with the same number of edges and vertices. In this paper, we study the lower and upper bounds of Steiner \(k\)-Wiener index of unicyclic graphs. In addition, we also obtain the second largest … Web1 de out. de 2009 · It has found various applications in chemical research and has been …

On the wiener index of unicyclic graphs

Did you know?

Web1 de set. de 1994 · Maximum Reciprocal Degree Resistance Distance Index of Unicyclic Graphs. Discrete Dynamics in Nature and Society 2024, 2024 , 1-14. https: ... The symmetry-moderated Wiener index of truncation graph, Thorn graph and Caterpillars. Discrete Applied Mathematics 2024, 269 , 41-51. https: ... WebA. Hamzeh S. Zadeh A. Ashrafi Extremal graphs under wiener type invariants MATCH Commun. Math. Comput. Chem.69 2013 47 54 [Google Scholar] B. Horoldagva K. Das Sharp lower bounds for the zagreb indices of unicyclic graphs Turkish J. Math.39 2015 595 603 , [Google Scholar] M. Khalifeh H. Azari A. Ashrafi The hyper-Wiener index of …

WebOur paper is organized as follows: In Section 2, we give necessary definitions and state … Web17 de out. de 2016 · The Wiener index is the sum of distances between all pairs of …

WebThe maximum Wiener polarity index of unicyclic graphs [J]. Appl Math Comput, 2012, … WebDOI: 10.46793/match.88-1.179m Corpus ID: 245986474; Upper and Lower Bounds for …

WebWiener (RRW) matrix RRW(G) of G is an n×n matrix (rij) such that rij = 1 d(G)−dij if i, j …

Web15 de jun. de 2012 · The Wiener polarity index W p (G) of a graph G is the number of … gta real life mod xboxWeb2 de set. de 2016 · The Wiener index of a graph , denoted by , is one of the oldest topological indexes, which was first introduced by Wiener in 1947. ... “The hyper-Wiener index of unicyclic graphs,” Utilitas Mathematica, vol. 82, pp. 215–225, 2010. View at: Google Scholar MathSciNet. gta real life gameWebA graph is unicyclic (or monocyclic) if it is connected and contains exactly one cycle. There is a rich literature on extremal problems regarding Wiener index on unicyclic graphs (for example, see [5, 13, 19, 22]). Section 4 of [21] is devoted to unicyclic graphs. Lin [17] studied the extreme Wiener index of trees with given number of even degree find a coast guard recruiterWebEditor’s Choice articles are based on recommendations by the scientific editors of MDPI … find a colorado business einWebThe Wiener Index of Unicyclic Graphs with Girth and the Matching Number gta real estate market crashWeb28 de jul. de 2012 · Unicyclic graphs are connected graphs with the same number of … gta real life mod xbox oneWeb30 de out. de 2024 · Moreover, SAGE simulations on graphs with up to ten vertices confirm that the pair of graphs shown in Fig. 2 is the smallest and unique pair of D-cospectral graphs having different diameter and Wiener index.. Download : Download high-res image (45KB) Download : Download full-size image Fig. 1. Two graphs on four vertices which … gta real life mod server