On the wiener index of unicyclic graphs

Author: lwic

August undefined, 2024

WebEditor’s Choice articles are based on recommendations by the scientific editors of MDPI … Web1 de dez. de 2013 · In this paper, we obtain the graph with the least Wiener index …

On neighborhood inverse sum indeg index of molecular graphs …

WebWiener (RRW) matrix RRW(G) of G is an n×n matrix (rij) such that rij = 1 d(G)−dij if i, j … 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 … chloe eckhoff

The Wiener Index of Unicyclic Graphs with Girth and the Matching …

Web1 de dez. de 2024 · Case 2. At least one of vertices v i and v j is in C k (see Fig. 3).. … Webdirection is to determine the graphs with maximal, or minimal Wiener index in a given … Web15 de jun. de 2012 · The Wiener polarity index W p (G) of a graph G is the number of … chloee andrulonis wedding

Characterization of Extremal Unicyclic Graphs with Fixed Leaves …

Research Article On Minimum Wiener Polarity Index of Unicyclic Graphs ...

WebThe Wiener index of a graph G is defined as W (G) = ∑ u,v dG(u, v), where dG(u, v) is … WebIn this paper, we characterize n-vertex unicyclic graphs with girth k, having minimal Gutman index. Supported by the Natural Science Foundation of China (Nos. 11101245, 61103119, 10871205), the Natural Science Foundation of Shandong (No. ZR2011AQ005, No. BS2010SF017) and BMNSF (4112052). chloe dygert social mediaWebOur paper is organized as follows: In Section 2, we give necessary definitions and state the main results of the paper. The first result determines the graphs with the fourth, fifth, sixth and seventh largest values on W ⁢ (G) 𝑊 𝐺 W(G) italic_W ( italic_G ) among all unicyclic graphs of order n ⩾ 10; 𝑛 10 n\geqslant 10; italic_n ⩾ 10 ; while the second result … chloee andrulonis

"Web9 de mar. de 2024 · Molecular trees and unicyclic graphs are characterized by … " - On the wiener index of unicyclic graphs

On the wiener index of unicyclic graphs

Wiener Polarity Index of Cycle-Block Graphs

WebSearch ACM Digital Library. Search Search. Advanced Search Web22 de jan. de 2024 · That is, among a certain class of graphs, the extremal graphs that maximize one index usually minimize the other, and vice versa. In this paper, we first study the numbers of subtrees in unicyclic graphs and unicyclic graphs with a given girth, further confirming its opposite behavior to the Wiener index by comparing with known …

Did you know?

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 ... Webwhere M 1 (Γ) and F (Γ) present the first Zagreb and forgotten indices of the (molecular) …

Web1 de fev. de 2011 · The Wiener index of a graph G is defined as W (G)=∑ u,v d G (u,v), … Web30 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 …

http://www.kurims.kyoto-u.ac.jp/EMIS/journals/BMMSS/pdf/acceptedpapers/2011-03-039_R1.pdf WebThe maximum Wiener polarity index of unicyclic graphs [J]. Appl Math Comput, 2012, 218(20): 10149-10157. [9] BANDY J B A, MURTY U S R. Graph theory [M]. London: Springer, 2008. [10] LIU Bolian, HOU Huoquan, HUANG Yufen. On the Wiener polarity index of trees with maximum degree or given number of leaves [J].

Web1 de jun. de 2016 · The Wiener index is the sum of distances between all pairs of distinct …

Web26 de fev. de 2011 · Download a PDF of the paper titled The Wiener Index of Unicyclic Graphs with Girth and the Matching Number, by Ya-Hong Chen and Xiao-Dong Zhang Download PDF Abstract: In this paper, we investigate how the Wiener index of unicyclic graphs varies with graph operations. chloe eddsWeb2 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. chloe east picturesWeb伊佳茹，雷英杰(中北大学理学院，太原 030051)给定直径的单圈图的Harary指数伊佳茹，雷英杰(中北大学理学院，太原 030 chloeecolbertWebof the two vertices vi and vj in the graph G (i.e., the number of edges in a shortest path connecting vi and vj). Mathematical properties and applications of H are reported in [4, 9, 10, 21, 30]. Another distance-based topological indices of a graph G is the Wiener index W(G). As an oldest topological index, the Wiener index of a graph G ... chloe dykstra chris hardwick allegationsWeb6 de abr. de 2024 · In the case of unicyclic graphs f(x) ... Mn – index, Hosoya … grass shot home depotWeb2 Unicyclic graphs with minimum and maximum vertex Co−PI index. A connected … grass shot in storesWeb伊佳茹，雷英杰(中北大学理学院，太原 030051)给定直径的单圈图的Harary指数伊佳 … chloe eddleston