Bounding the $k$-Steiner Wiener and Wiener-Type Indices of Trees in Terms of Eccentric Sequence
نویسندگان
چکیده
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 indices. Particular cases include hyper-Wiener Harary generalised \(W^{\lambda }\) \(\lambda >0\) and <0\), reciprocal complementary index. Our imply unify known bounds on order diameter.We also similar \(k\)-Steiner sequence. Steiner distance set \(A\subseteq V(G)\) minimum number edges in subtree whose vertex contains \(A\), \(k\)-element subsets \(V(G)\). As corollary, obtain sharp lower bound diameter, determine extremal tree unique, thereby correcting an error literature.
منابع مشابه
Wiener Indices of Binary Trees
One of the most widely known topological index is the Wiener index. The Wiener Index Conjecture states that all positive integer numbers except a finite set are the Wiener indices of some trees. We explore the Wiener indices of the binary trees. We present efficient algorithms for generating the Wiener indices of the binary trees. Based on experiments we strengthen the conjecture for the class ...
متن کاملComputing Wiener and hyper–Wiener indices of unitary Cayley graphs
The unitary Cayley graph Xn has vertex set Zn = {0, 1,…, n-1} and vertices u and v are adjacent, if gcd(uv, n) = 1. In [A. Ilić, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881–1889], the energy of unitary Cayley graphs is computed. In this paper the Wiener and hyperWiener index of Xn is computed.
متن کاملWiener Indices of Balanced Binary Trees
Molecules and molecular compounds are often modeled by molecular graphs. One of the most widely known topological descriptor [6, 9] is the Wiener index named after chemist Harold Wiener [13]. The Wiener index of a graph G(V, E) is defined as W (G) = ∑ u,v∈V d(u, v), where d(u, v) is the distance between vertices u and v (minimum number of edges between u and v). A majority of the chemical appli...
متن کاملthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
Wiener Matrix Sequence, Hyper-Wiener Vector, Wiener Polynomial Sequence and Hyper-Wiener Polynomial of Bi-phenylene
The Wiener matrix and the hyper-Wiener number of a tree (acyclic structure), higher Wiener numbers of a tree that can be represented by a Wiener number sequence W, W,W.... whereW = W is the Wiener index, and R W k K ,.... 2 , 1 is the hyper-Wiener number. The concepts of the Wiener vector and hyper-Wiener vector of a graph are introduced for the molecular graph of bi-phenylene. Moreover, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Applicandae Mathematicae
سال: 2021
ISSN: ['1572-9036', '0167-8019']
DOI: https://doi.org/10.1007/s10440-021-00383-9