نتایج جستجو برای: distance degrees of vertices

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

Let G be a connected simple (molecular) graph. The distance d(u, v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. In this paper we compute some distance based topological indices of H-Phenylenic nanotorus. At first we obtain an exact formula for the Wiener index. As application we calculate the Schultz index and modified Schultz index of this...

Journal: :Linear Algebra and its Applications 2015

Journal: :communication in combinatorics and optimization 0
p. dankelmann university of johannesburg

the average distance of a vertex $v$ of a connected graph $g$is the arithmetic mean of the distances from $v$ to allother vertices of $g$. the proximity $pi(g)$ and the remoteness $rho(g)$of $g$ are defined as the minimum and maximum averagedistance of the vertices of $g$. in this paper we investigate the difference between proximity or remoteness and the classical distanceparameters diameter a...

Journal: :transactions on combinatorics 2016
ramin kazemi leila meimondari

‎the gutman index and degree distance of a connected graph $g$ are defined as‎ ‎begin{eqnarray*}‎ ‎textrm{gut}(g)=sum_{{u,v}subseteq v(g)}d(u)d(v)d_g(u,v)‎, ‎end{eqnarray*}‎ ‎and‎ ‎begin{eqnarray*}‎ ‎dd(g)=sum_{{u,v}subseteq v(g)}(d(u)+d(v))d_g(u,v)‎, ‎end{eqnarray*}‎ ‎respectively‎, ‎where‎ ‎$d(u)$ is the degree of vertex $u$ and $d_g(u,v)$ is the distance between vertices $u$ and $v$‎. ‎in th...

2007
T. D. Dickey G. C. Chang Y. C. Agrawal A. J. Williams P. S. Hill

A unique set of physical and optical observations of sediment resuspension was obtained during the passage of two hurricanes, Edouard and Hortense. The eyes of these hurricanes passed within approximately 110 and 350 km, respectively, of our study site on the continental shelf (100 km south of Cape Cod, Massachusetts) within a two-week period in the fall of 1996. Sediments were resuspended to m...

Asha B. Ganagi, Harishchandra S. Ramane, Ivan Gutman,

The diameter of a connected graph $G$, denoted by $diam(G)$, is the maximum distance between any pair of vertices of $G$. Let $L(G)$ be the line graph of $G$. We establish necessary and sufficient conditions under which for a given integer $k geq 2$, $diam(L(G)) leq k$.

Journal: :iranian journal of mathematical chemistry 2013
m. rostami m. sohrabi-haghighat m. ghorbani

the atom-bond connectivity index of graph is a topological index proposed by estrada et al.as abc (g)  uve (g ) (du dv  2) / dudv , where the summation goes over all edges ofg, du and dv are the degrees of the terminal vertices u and v of edge uv. in the present paper,some upper bounds for the second type of atom-bond connectivity index are computed.

Journal: :Discrete Applied Mathematics 1996
Josep Fàbrega Miguel Angel Fiol

Recently, some sufficient conditions for a digraph to have maximum connectivity or high superconnectivity have been given in terms of a new parameter which can be thought of as a generalization of the girth of a graph. In this paper similar results are derived for bipartite digraphs and graphs showing that, in this case, all the known conditions can be improved. As a corollary, it is shown that...

2008
MICHAEL FERRARA FLORIAN PFENDER

An assignment of positive integer weights to the edges of a simple graph G is called irregular if the weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal edge weight, minimized over all irregular assignments, and is set to infinity if no such assignment is possible. In this paper, we determine the exact value s(T ) for trees T in which every two v...

Journal: :Discrete Applied Mathematics 2010
Michael Ferrara Ronald J. Gould Michal Karonski Florian Pfender

An assignment of positive integer weights to the edges of a simple graph G is called irregular if the weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal edge weight, minimized over all irregular assignments, and is set to infinity if no such assignment is possible. In this paper, we take an iterative approach to calculating the irregularity stren...

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

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