On the wiener index of unicyclic graphs

Author: qrfu

August undefined, 2024

Web15 de nov. de 2024 · The name Wiener index or wiener number for the quantity defined … Web1 de dez. de 2024 · Case 2. At least one of vertices v i and v j is in C k (see Fig. 3).. …

On neighborhood inverse sum indeg index of molecular graphs …

WebOur paper is organized as follows: In Section 2, we give necessary definitions and state … 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. how to save word and pdf as epub for free

Subtrees and independent subsets in unicyclic graphs and unicyclic ...

Webwhere M 1 (Γ) and F (Γ) present the first Zagreb and forgotten indices of the (molecular) … WebEditor’s Choice articles are based on recommendations by the scientific editors of MDPI … Web1 de out. de 2009 · It has found various applications in chemical research and has been … northfield elementary school gering

Extremal unicyclic and bicyclic graphs with respect to Harary index

arXiv:2304.06241v1 [math.CO] 13 Apr 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 WebWiener index on unicyclic graphs, e.g. [4,8,11]. Section 4 of the aforementioned paper of Furtula et al. [15] is devoted to unicyclic graphs. Furthermore, we say that a graph on p + q vertices has a (p;q)-partition if it is bipartite and the … northfield elementary school hcpssWebKeywords: 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 ﬁxed diameter, J. Appl. Math. Comput. (2016) 1–22. how to save word doc as csv

"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: ... " - On the wiener index of unicyclic graphs

On the wiener index of unicyclic graphs

The edge-Wiener index of a graph - ScienceDirect

Web伊佳茹，雷英杰(中北大学理学院，太原 030051)给定直径的单圈图的Harary指数伊佳 … Web30 de out. de 2024 · Moreover, SAGE simulations on graphs with up to ten vertices …

Did you know?

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 … Web11 de set. de 2008 · We determine the maximum values of the reverse Wiener indices of …

WebWiener (RRW) matrix RRW(G) of G is an n×n matrix (rij) such that rij = 1 d(G)−dij if i, j … Web1 de mar. de 2013 · Tang and Deng (J. Math. Chem. 43:60–74, 2008) considered the …

Webof 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 ... 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) ...

Web16 de jan. de 2024 · The Wiener, Wiener polarity and the terminal Wiener indices are the distance based topological indices. In this paper, we described a linear time algorithm {\bf(LTA)} that computes the Wiener index for acyclic graphs and extended this algorithm for unicyclic graphs.

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 … northfield elementary school ellicott city mdWebHá 1 dia · The revised edge Szeged index of is defined as , where (resp., ) is the number … northfield elementary school maWebLiu 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 how to save word doc as tiffWebHá 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 ... how to save word doc as oftWeb8 de abr. de 2024 · Request PDF On Apr 8, 2024, Ioan Tomescu published Extremal quasi-unicyclic graphs with respect to vertex-degree function ... Balaban-type indices, Wiener index and its modifications, Szeged index how to save word docsWebSZEGED 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 … northfield emergency assistance centerWebdirection is to determine the graphs with maximal, or minimal Wiener index in a given … northfield elementary school md