نتایج جستجو برای: vertex edge wiener index

تعداد نتایج: 541039  

Journal: :iranian journal of mathematical chemistry 2010
f. hassani o. khormali a. iranmanesh

in this paper, at first we introduce a new index with the name co-pi index and obtain someproperties related this new index. then we compute this new index for tuc4c8(r) nanotubes.

Journal: :CoRR 2016
Nilanjan De

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph which was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced. In this paper we study the F-index of four operations on graphs which were introduced by Eliasi and Taeri [M. Eliasi, B. Taeri, Four new sums of graphs and their Wiener indices, Discrete Appl. Math.157...

2016
Yanli Zhu Fuyi Wei Feng Li

The reciprocal complementary Wiener number of a connected graph G is defined as ( ) { } ( ) ( ) | ∑ u v V G RCW G d d u v G ⊆ = + − , 1 1 , where ( ) V G is the vertex set. ( ) | d u v G , is the distance between vertices u and v, and d is the diameter of G. A tree is known as a caterpillar if the removal of all pendant vertices makes it as a path. Otherwise, it is called a non-caterpillar. Amo...

Journal: :Discrete Applied Mathematics 2013
Sandi Klavzar Mohammad J. Nadjafi-Arani

Let (G,w) be a network, that is, a graph G = (V (G), E(G)) together with the weight function w : E(G) → R. The Szeged index Sz(G,w) of the network (G,w) is introduced and proved that Sz(G,w) ≥ W (G,w) holds for any connected network where W (G,w) is the Wiener index of (G,w). Moreover, equality holds if and only if (G,w) is a block network in which w is constant on each of its blocks. Analogous...

2010
Ernesto Estrada Naomichi Hatano

We provide a physical interpretation of the Kirchhoff index of any molecules as well as of the Wiener index of acyclic ones. For the purpose, we use a local vertex invariant that is obtained from first principles and describes the atomic displacements due to small vibrations/oscillations of atoms from their equilibrium positions. In addition, we show that the topological atomic displacements co...

2003
Yih-En Andrew Ban Sergey Bereg Nabil H. Mustafa

Drugs and other chemical compounds are often modeled as polygonal shapes, where each vertex represents an atom of the molecule, and covalent bonds between atoms are represented by edges between the corresponding vertices. This polygonal shape derived from a chemical compound is often called its molecular graph, and can be a path, a tree, or in general a graph. An indicator defined over this mol...

2012
Hongbo Hua Shenggui Zhang

For a nontrivial graph G, its first Zagreb coindex is defined as the sum of degree sum over all non-adjacent vertex pairs in G and the second Zagreb coindex is defined as the sum of degree product over all non-adjacent vertex pairs in G. Till now, established results concerning Zagreb coindices are mainly related to composite graphs and extremal values of some special graphs. The existing liter...

Journal: :transactions on combinatorics 2015
ivan gutman muhammad kamran jamil naveed akhter

the first zagreb index $m_1$ of a graph $g$ is equal to the sum of squaresof degrees of the vertices of $g$. goubko proved that for trees with $n_1$pendent vertices, $m_1 geq 9,n_1-16$. we show how this result can beextended to hold for any connected graph with cyclomatic number $gamma geq 0$.in addition, graphs with $n$ vertices, $n_1$ pendent vertices, cyclomaticnumber $gamma$, and minimal $m...

Journal: :iranian journal of mathematical chemistry 2013
a. mahmiani o. khormali

the total version of geometric–arithmetic index of graphs is introduced based on the endvertexdegrees of edges of their total graphs. in this paper, beside of computing the total gaindex for some graphs, its some properties especially lower and upper bounds are obtained.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید