On the wiener 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 … WebSZEGED INDEX OF A CLASS OF UNICYCLIC GRAPHS 1141 Lemma 3 ([10,18]). Among the n-vertex trees with n 4, S0 n is the unique graph with the second smallest Wiener index, which is equal to n2 n 2, and P0 n is the unique graph with the second largest Wiener index, which is equal to 1 6.n 3 7nC18/. The following lemma may be easily …
On the wiener index of unicyclic graphs
Did you know?
WebEditor’s Choice articles are based on recommendations by the scientific editors of MDPI … Web1 de mar. de 2013 · Tang and Deng (J. Math. Chem. 43:60–74, 2008) considered the …
WebOur 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 … Web15 de jun. de 2012 · The Wiener polarity index W p (G) of a graph G is the number of …
WebThe Wiener index of a graph G is defined as W(G) = P u,v dG(u,v), where dG(u,v) is … 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: ...
Web1 de dez. de 2013 · In this paper, we obtain the graph with the least Wiener index …
http://www.kurims.kyoto-u.ac.jp/EMIS/journals/BMMSS/pdf/acceptedpapers/2011-03-039_R1.pdf photo charmeWebA 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 photo charlotte gainsbourgWeb22 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 … how does china post ship to usWebSearch ACM Digital Library. Search Search. Advanced Search photo charlotte valandreyWebHá 2 dias · In this paper, we obtain the graph with the least Wiener index among all the … how does china manipulate its currencyWeb1 de jan. de 2010 · The Wiener index of a graph G is defined as W (G)=∑ u,v∈V (G) d G … how does china see the worldWeb30 de out. de 2024 · Moreover, SAGE simulations on graphs with up to ten vertices … photo charme homme