site stats

On the wiener index of unicyclic graphs

WebSearch ACM Digital Library. Search Search. Advanced Search WebLiu described the relations between Wiener polarity index, Zagreb index, Wiener index, and hyper-Wiener index in [ ]; they also determined there the rst two smallest Wiener polarity indices among all unicyclic graphs. Recently, Du et al. obtained the smallest and largest Wiener polarity indices togetherwith thecorrespondinggraphs amongalltreeswith

On the quotients between the (revised) Szeged index and Wiener index …

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 … WebWiener (RRW) matrix RRW(G) of G is an n×n matrix (rij) such that rij = 1 d(G)−dij if i, j … side swept bangs for thin hair https://peaceatparadise.com

The maximum Wiener polarity index of unicyclic graphs

WebDOI: 10.46793/match.88-1.179m Corpus ID: 245986474; Upper and Lower Bounds for Generalized Wiener Indices on Unicyclic Graphs @article{MartinezPerez2024UpperAL, title={Upper and Lower Bounds for Generalized Wiener Indices on Unicyclic Graphs}, author={'Alvaro Mart'inez-P'erez and os'e M. Rodr'iguez}, journal={Match … WebThe maximum Wiener polarity index of unicyclic graphs [J]. Appl Math Comput, 2012, … 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 … the plog

The maximum Wiener polarity index of unicyclic graphs

Category:The Reciprocal Reverse Wiener Index of Unicyclic Graphs - JSTOR

Tags:On the wiener index of unicyclic graphs

On the wiener index of unicyclic graphs

On Minimum Wiener Polarity Index of Unicyclic Graphs with …

Web15 de jun. de 2012 · The Wiener polarity index of a graph G is the number of unordered … 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.

On the wiener index of unicyclic graphs

Did you know?

Web9 de mar. de 2024 · Molecular trees and unicyclic graphs are characterized by … WebKeywords: Edge Szeged index; Revised edge Szeged index; Unicyclic graph; Diameter. 2010 MSC: 05C40, 05C90 1 Introduction Throughout this paper, all graphs we considered are simple, undirected and connected. Let ... [14] S. Tan, The minimum Wiener index of unicyclic graphs with a fixed diameter, J. Appl. Math. Comput. (2016) 1–22.

Web28 de mai. de 2009 · Then the Wiener index of G with respect to c is W ( G, c) = ∑ { x, y } ⊆ V c ( x) c ( y) d ( x, y). We note that for c ≡ 1 this yields the usual Wiener index, while for c ( x) = deg ( x) we obtain the Gutman index. The edge-Wiener index of a graph is connected to its Gutman index by the following inequality. Theorem 5. 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 …

Web9 de mar. de 2024 · Molecular trees and unicyclic graphs are characterized by identifying extremal NI index. ... [37] Poulik S., Ghorai G., Determination of journeys order based on graph’s wiener absolute index with bipolar fuzzy information, Inf. Sci. 545 (2024) ... WebA 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

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 …

Web1 de mar. de 2013 · Tang and Deng (J. Math. Chem. 43:60–74, 2008) considered the … the plop from planet pooptronWeb伊佳茹，雷英杰(中北大学 理学院， 太原 030051)给定直径的单圈图的Harary指数伊佳茹，雷英杰(中北大学 理学院， 太原 030 side swept bangs with glassesWeb17 de out. de 2016 · The Wiener index is the sum of distances between all pairs of … the ploctonesWebDOI: 10.46793/match.88-1.179m Corpus ID: 245986474; Upper and Lower Bounds for … the plop horsesWebof 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 ... sideswept bangs with glassesWeb30 de out. de 2024 · Moreover, SAGE simulations on graphs with up to ten vertices … theplot911Webwhere M 1 (Γ) and F (Γ) present the first Zagreb and forgotten indices of the (molecular) … the plop meaning