نتایج جستجو برای: k center steiner harary index

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

Journal: :Discrete Applied Mathematics 2017

2009
S. Hossein-Zadeh A. Hamzeh A. R. Ashrafi Dragan Stevanović

Let d(G, k) be the number of pairs of vertices of a graph G that are at distance k, λ a real number, and Wλ(G) = ∑ k≥1 d(G, k)kλ. Wλ(G) is called the Wiener-type invariant of G associated to real number λ. In this paper, the Wiener-type invariants of some graph operations are computed. As immediate consequences, the formulae for reciprocal Wiener index, Harary index, hyperWiener index and Tratc...

2014
V. Kaladevi S. Kavithaa

Abstract. In this paper Reverse Wiener index, Reverse Detour Wiener index, Reverse Circular Wiener index Reverse Harary index, Reverse Detour Harary index, Reverse Circular Harary index, Reverse Reciprocal Wiener index, Reverse Detour Reciprocal Wiener index, Reverse Circular Reciprocal Wiener index, Reverse Hyper Wiener index, Reverse, Detour Hyper Wiener index, Reverse Circular Hyper Wiener i...

Journal: :Discussiones Mathematicae Graph Theory 2015
K. Pattabiraman P. Paulraja

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product G × Km0,m1,...,mr−1 and the strong product G⊠Km0,m1,...,mr−1 , whereKm0,m1,...,mr−1 is the complete multipartite graph with partite sets of sizes m0,m1, . . . ,mr−1 are obtained. Also upper bounds for th...

Journal: :Discussiones Mathematicae Graph Theory 2015

Journal: :Discrete Applied Mathematics 2011

Journal: :iranian journal of mathematical chemistry 0
m. k. jamil abdus salam school of mathematical sciences, government college university, lahore, pakistan.

let $g$ be a connected graph, and let $d[g]$ denote the double graph of $g$. in this paper, we first derive closed-form formulas for different distance based topological indices for $d[g]$ in terms of that of $g$. finally, as illustration examples, for several special kind of graphs, such as, the complete graph, the path, the cycle, etc., the explicit formulas for some distance based topologica...

Journal: :Discrete Applied Mathematics 2015
Kexiang Xu Jinlan Wang Kinkar Chandra Das Sandi Klavzar

If G is a connected graph, then HA(G) = ∑ u6=v(deg(u) + deg(v))/d(u, v) is the additively Harary index and HM (G) = ∑ u6=v deg(u) deg(v)/d(u, v) the multiplicatively Harary index of G. G is an apex tree if it contains a vertex x such that G − x is a tree and is a k-apex tree if k is the smallest integer for which there exists a k-set X ⊆ V (G) such that G − X is a tree. Upper and lower bounds o...

2010
Götz Olaf Munsonius

We prove a limit theorem for the total Steiner k-distance of a random b-ary recursive tree with weighted edges. The total Steiner k-distance is the sum of all Steiner k-distances in a tree and it generalises the Wiener index. The limit theorem is obtained by using a limit theorem in the general setting of the contraction method. In order to use the contraction method we prove a recursion formul...

Journal: : 2023

Topolojik indekslerin matematiksel kimyada kulanım alanı bulunmaktadır. Uzaklık-bazlı topolojik ise moleküler graf teoride oldukça önemi vardır. Harary indeksi uzaklık-bazlı bir değişmezidir. Yakın zamanda cebirsel yapı üzerinde nokta çarpım grafı çalışıldı. Bu çalışmada da bu grafın verilecektir.

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

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