نتایج جستجو برای: 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...
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...
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...
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...
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$.
the atom-bond connectivity index of graph is a topological index proposed by estrada et al.as abc (g) uve (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.
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...
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...
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...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید