On the wiener index of unicyclic graphs
Web15 de jun. de 2012 · The Wiener polarity index W p (G) of a graph G is the number of … 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 wiener index of unicyclic graphs
Did you know?
WebSearch ACM Digital Library. Search Search. Advanced Search Web1 de fev. de 2011 · The Wiener index of a graph G is defined as W (G)=∑ u,v d G (u,v), …
WebOur paper is organized as follows: In Section 2, we give necessary definitions and state … 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 …
WebDOI: 10.46793/match.88-1.179m Corpus ID: 245986474; Upper and Lower Bounds for … 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 …
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.
Web1 de dez. de 2013 · In this paper, we obtain the graph with the least Wiener index … east marlborough township chester county paWeb11 de set. de 2008 · We determine the maximum values of the reverse Wiener indices of … eastmark townhomes for rentWebLet 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 … east marlborough twp paWeb16 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. culture in software engineeringWeb17 de out. de 2016 · The Wiener index is the sum of distances between all pairs of … east marlborough twp zoning mapWebwhere M 1 (Γ) and F (Γ) present the first Zagreb and forgotten indices of the (molecular) … culture integration inspires a better lifeWeb28 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. east marlborough twp