نتایج جستجو برای: K-center Steiner Harary index

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

Journal: :iranian journal of mathematical chemistry 0
z. wang beijing normal unviersity y. mao qinghai normal unviersity x. wang qinghai normal university c. wang qinghai normal unviersity

the emph{harary index} $h(g)$ of a connected graph $g$ is defined as $h(g)=sum_{u,vin v(g)}frac{1}{d_g(u,v)}$ where $d_g(u,v)$ is the distance between vertices $u$ and $v$ of $g$. the steiner distance in a graph, introduced by chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. for a connected graph $g$ of order at least $2$ and $ssubseteq v(g)$, th...

The emph{Harary index} $H(G)$ of a connected graph $G$ is defined as $H(G)=sum_{u,vin V(G)}frac{1}{d_G(u,v)}$ where $d_G(u,v)$ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ ...

Journal: :iranian journal of mathematical chemistry 2016
i. gutman b. furtula v. katanic

the harary index h can be viewed as a molecular structure descriptor composed of increments representing interactions between pairs of atoms, such that their magnitude decreases with the increasing distance between the respective two atoms. a generalization of the harary index, denoted by hk, is achieved by employing the steiner-type distance between k-tuples of atoms. we show that the linear c...

Journal: :Kragujevac Journal of Mathematics 2018

The Harary index H can be viewed as a molecular structure descriptor composed of increments representing interactions between pairs of atoms, such that their magnitude decreases with the increasing distance between the respective two atoms. A generalization of the Harary index, denoted by Hk, is achieved by employing the Steiner-type distance between k-tuples of atoms. We show that the linear c...

Journal: :Acta Applicandae Mathematicae 2021

The eccentric sequence of a connected graph \(G\) is the nondecreasing eccentricities its vertices. Wiener index sum distances between all unordered pairs vertices \(G\). unique trees that minimise among with given were recently determined by present authors. In this paper we show these results hold not only for index, but large class distance-based topological indices which term Wiener-type in...

Journal: :transactions on combinatorics 2016
yaoping mao zhao wang ivan gutman

the wiener index $w(g)$ of a connected graph $g$‎ ‎is defined as $w(g)=sum_{u,vin v(g)}d_g(u,v)$‎ ‎where $d_g(u,v)$ is the distance between the vertices $u$ and $v$ of‎ ‎$g$‎. ‎for $ssubseteq v(g)$‎, ‎the {it steiner distance/} $d(s)$ of‎ ‎the vertices of $s$ is the minimum size of a connected subgraph of‎ ‎$g$ whose vertex set is $s$‎. ‎the {it $k$-th steiner wiener index/}‎ ‎$sw_k(g)$ of $g$ ...

2014
Kexiang Xu Sandi Klavžar Kinkar Ch. Das Jinlan Wang

In chemical graph theory, distance-degree-based topological indices are expressions of the form ∑ u6=v F (deg(u), deg(v)), d(u, v)), where F is a function, deg(u) the degree of u, and d(u, v) the distance between u and v. Setting F to be (deg(u) + deg(v))d(u, v), deg(u)deg(v)d(u, v), (deg(u)+deg(v))d(u, v)−1, and deg(u)deg(v)d(u, v)−1, we get the degree distance index DD, the Gutman index Gut, ...

2012
Zhihui Cui Bolian Liu

Recently, a new molecular graph matrix, Harary matrix, was defined in honor of Professor Frank Harary, and new graph invariants (local and global) based on it were also defined and researched, Harary index is one of these invariants. The Harary matrix can be used to derive a variant of the Balaban index, Harary index was also successfully tested in several structure-property relationships, so i...

2016
YAPING MAO ZHAO WANG IVAN GUTMAN Ali Reza Ashrafi I. Gutman

The Wiener index W (G) of a connected graph G is defined as W (G) = ∑ u,v∈V (G) dG(u, v) where dG(u, v) is the distance between the vertices u and v of G. For S ⊆ V (G), the Steiner distance d(S) of the vertices of S is the minimum size of a connected subgraph of G whose vertex set is S. The k-th Steiner Wiener index SWk(G) of G is defined as SWk(G) = ∑ S⊆V (G) |S|=k d(S). We establish expressi...

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

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