On the wiener index of unicyclic graphs

Author: xjzr

August undefined, 2024

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

Combinatorial explanation of the weighted Wiener (Kirchhoff) …

WebHá 1 dia · The revised edge Szeged index of is defined as , where (resp., ) is the number … 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 ... during the civil war many southern farms were

Minimum Szeged index among unicyclic graphs with perfect …

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: ... http://mat76.mat.uni-miskolc.hu/mnotes/download_article/2793.pdf Webwhere M 1 (Γ) and F (Γ) present the first Zagreb and forgotten indices of the (molecular) … during the civil war black soldiers

Upper and Lower Bounds for Generalized Wiener Indices on Unicyclic Graphs

Remarks on the Wiener index of unicyclic graphs - ResearchGate

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 … 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 … during the christmas season a storeWeb15 de jun. de 2012 · The Wiener polarity index of a graph G is the number of unordered … during the chinese new year

"WebSearch ACM Digital Library. Search Search. Advanced Search " - On the wiener index of unicyclic graphs

On the wiener index of unicyclic graphs

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

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 dez. de 2024 · Case 2. At least one of vertices v i and v j is in C k (see Fig. 3).. …

Did you know?

Web27 de out. de 2024 · The Wiener polarity index WP(G) of a graph G is the number of … WebSearch ACM Digital Library. Search Search. Advanced Search

WebHá 2 dias · In this paper, we obtain the graph with the least Wiener index among all the … 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.

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. WebOur paper is organized as follows: In Section 2, we give necessary definitions and state …

Web15 de nov. de 2024 · The name Wiener index or wiener number for the quantity defined …

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 … cryptocurrency list for nepalWeb1 de dez. de 2013 · In this paper, we obtain the graph with the least Wiener index … cryptocurrency listing policyWeb9 de mar. de 2024 · Molecular trees and unicyclic graphs are characterized by … during the civil war southern women brainlyWebDOI: 10.46793/match.88-1.179m Corpus ID: 245986474; Upper and Lower Bounds for … during the civil war southerners hopedWeb28 de jul. de 2012 · Unicyclic graphs are connected graphs with the same number of … cryptocurrency listed on stock exchangeWebdirection is to determine the graphs with maximal, or minimal Wiener index in a given … crypto currency listingsWeb22 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 … during the chinese civil war the us supported