scholarly journals Ordering trees having small reverse wiener indices

Filomat ◽  
2012 ◽  
Vol 26 (4) ◽  
pp. 637-648 ◽  
Author(s):  
Rundan Xing ◽  
Bo Zhou
Keyword(s):  
Connected Graph ◽  
Wiener Index ◽  
The Third ◽  
Sum Of Distances

The Wiener index W(G) of a connected graph G is defined as the sum of distances between all unordered pairs of vertices of G. As a variation of the Wiener index, the reverse Wiener index of G is defined as ?(G) = ? n(n ? 1)d ? W(G), where n is the number of vertices, and d is the diameter of G. It is known that the star is the unique n-vertex tree with the smallest reverse Wiener index. We now determine the second and the third smallest reverse Wiener indices of n-vertex trees, and characterize the trees whose reverse Wiener indices attain these values for n ? 5.

scholarly journals Joins, coronas and their vertex-edge Wiener polynomials

2016 ◽  
Vol 47 (2) ◽  
pp. 163-178
Author(s):  
Mahdieh Azari ◽  
Ali Iranmanesh
Keyword(s):  
Generating Function ◽  
Connected Graph ◽  
Wiener Index ◽  
First Derivative ◽  
Sum Of Distances ◽  
Simple Connected Graph ◽  
Product Of Graphs ◽  
Corona Product

The vertex-edge Wiener index of a simple connected graph $G$ is defined as the sum of distances between vertices and edges of $G$. The vertex-edge Wiener polynomial of $G$ is a generating function whose first derivative is a $q-$analog of the vertex-edge Wiener index. Two possible distances $D_1(u, e|G)$ and $D_2(u, e|G)$ between a vertex $u$ and an edge $e$ of $G$ can be considered and corresponding to them, the first and second vertex-edge Wiener indices of $G$, and the first and second vertex-edge Wiener polynomials of $G$ are introduced. In this paper, we study the behavior of these indices and polynomials under the join and corona product of graphs. Results are applied for some classes of graphs such as suspensions, bottlenecks, and thorny graphs.

The second-minimum Wiener index of cacti with given cycles

2020 ◽  
pp. 2150039
Author(s):  
Hanyuan Deng ◽  
G. C. Keerthi Vasan ◽  
S. Balachandran
Keyword(s):  
Connected Graph ◽  
Wiener Index ◽  
Index Formula ◽  
Extremal Graphs ◽  
Unique Graph ◽  
Sum Of Distances ◽  
Appl Math

The Wiener index [Formula: see text] of a connected graph [Formula: see text] is the sum of distances between all pairs of vertices of [Formula: see text]. A connected graph [Formula: see text] is said to be a cactus if each of its blocks is either a cycle or an edge. Let [Formula: see text] be the set of all [Formula: see text]-vertex cacti containing exactly [Formula: see text] cycles. Liu and Lu (2007) determined the unique graph in [Formula: see text] with the minimum Wiener index. Gutman, Li and Wei (2017) determined the unique graph in [Formula: see text] with maximum Wiener index. In this paper, we present the second-minimum Wiener index of graphs in [Formula: see text] and identify the corresponding extremal graphs, which solve partially the problem proposed by Gutman et al. [Cacti with [Formula: see text]-vertices and [Formula: see text] cycles having extremal Wiener index, Discrete Appl. Math. 232 (2017) 189–200] in 2017.

On the Largest Distance (Signless Laplacian) Eigenvalue of Non-transmission-regular Graphs

2018 ◽  
Vol 34 ◽  
pp. 459-471 ◽  
Author(s):  
Shuting Liu ◽  
Jinlong Shu ◽  
Jie Xue
Keyword(s):  
Spectral Radius ◽  
Regular Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Wiener Index ◽  
Regular Graphs ◽  
Laplacian Eigenvalue ◽  
Signless Laplacian ◽  
Sum Of Distances

Let $G=(V(G),E(G))$ be a $k$-connected graph with $n$ vertices and $m$ edges. Let $D(G)$ be the distance matrix of $G$. Suppose $\lambda_1(D)\geq \cdots \geq \lambda_n(D)$ are the $D$-eigenvalues of $G$. The transmission of $v_i \in V(G)$, denoted by $Tr_G(v_i)$ is defined to be the sum of distances from $v_i$ to all other vertices of $G$, i.e., the row sum $D_{i}(G)$ of $D(G)$ indexed by vertex $v_i$ and suppose that $D_1(G)\geq \cdots \geq D_n(G)$. The $Wiener~ index$ of $G$ denoted by $W(G)$ is given by $W(G)=\frac{1}{2}\sum_{i=1}^{n}D_i(G)$. Let $Tr(G)$ be the $n\times n$ diagonal matrix with its $(i,i)$-entry equal to $TrG(v_i)$. The distance signless Laplacian matrix of $G$ is defined as $D^Q(G)=Tr(G)+D(G)$ and its spectral radius is denoted by $\rho_1(D^Q(G))$ or $\rho_1$. A connected graph $G$ is said to be $t$-transmission-regular if $Tr_G(v_i) =t$ for every vertex $v_i\in V(G)$, otherwise, non-transmission-regular. In this paper, we respectively estimate $D_1(G)-\lambda_1(G)$ and $2D_1(G)-\rho_1(G)$ for a $k$-connected non-transmission-regular graph in different ways and compare these obtained results. And we conjecture that $D_1(G)-\lambda_1(G)>\frac{1}{n+1}$. Moreover, we show that the conjecture is valid for trees.

scholarly journals On the Wiener Index of the Dot Product Graph over Monogenic Semigroups

2020 ◽  
Vol 13 (5) ◽  
pp. 1231-1240
Author(s):  
Büşra Aydın ◽  
Nihat Akgüneş ◽  
İsmail Naci Cangül
Keyword(s):  
Graph Theory ◽  
Connected Graph ◽  
Molecular Graph ◽  
Wiener Index ◽  
Spectral Graph Theory ◽  
Topological Graph ◽  
Product Graph ◽  
Spectral Graph ◽  
Dot Product ◽  
Sum Of Distances

Algebraic study of graphs is a relatively recent subject which arose in two main streams: One is named as the spectral graph theory and the second one deals with graphs over several algebraic structures. Topological graph indices are widely-used tools in especially molecular graph theory and mathematical chemistry due to their time and money saving applications. The Wiener index is one of these indices which is equal to the sum of distances between all pairs of vertices in a connected graph. The graph over the nite dot product of monogenic semigroups has recently been dened and in this paper, some results on the Wiener index of the dot product graph over monogenic semigroups are given.

Wiener Index of k-Connected Graphs

2021 ◽  
pp. 2142005
Author(s):  
Xiang Qin ◽  
Yanhua Zhao ◽  
Baoyindureng Wu
Keyword(s):  
Positive Integer ◽  
Connected Graph ◽  
Wiener Index ◽  
Index Formula ◽  
Connected Graphs ◽  
Sum Of Distances

The Wiener index [Formula: see text] of a connected graph [Formula: see text] is the sum of distances of all pairs of vertices in [Formula: see text]. In this paper, we show that for any even positive integer [Formula: see text], and [Formula: see text], if [Formula: see text] is a [Formula: see text]-connected graph of order [Formula: see text], then [Formula: see text], where [Formula: see text] is the [Formula: see text]th power of a graph [Formula: see text]. This partially answers an old problem of Gutman and Zhang.

scholarly journals On the Edge Wiener index

Filomat ◽  
2014 ◽  
Vol 28 (3) ◽  
pp. 541-549
Author(s):  
Abolghasem Soltani ◽  
Ali Iranmanesh
Keyword(s):  
Explicit Formula ◽  
Connected Graph ◽  
Line Graph ◽  
Cartesian Product ◽  
Wiener Index ◽  
New Method ◽  
Automorphisms Of Graphs ◽  
Group Automorphisms ◽  
Sum Of Distances ◽  
Simple Connected Graph

Let G be a simple connected graph. The Wiener index of G is the sum of all distances between vertices of G. Whereas, the edge Wiener index of G is defined as the sum of distances between all pairs of edges of G where the distance between the edges f and g in E(G) is defined as the distance between the vertices f and g in the line graph of G. In this paper we will describe a new method for calculating the edge Wiener index. Then find this index for the triangular graphs. Also, we obtain an explicit formula for the Wiener index of the Cartesian product of two graphs using the group automorphisms of graphs.

scholarly journals On the edge-Wiener index of the disjunctive product of simple graphs

2020 ◽  
Vol 30 (1) ◽  
pp. 1-14
Author(s):  
M. Azari ◽  
◽  
A. Iranmanesh ◽  
Keyword(s):  
Connected Graph ◽  
Line Graph ◽  
Wiener Index ◽  
Simple Graphs ◽  
Sum Of Distances ◽  
Simple Connected Graph ◽  
Product Of Graphs

The edge-Wiener index of a simple connected graph G is defined as the sum of distances between all pairs of edges of G where the distance between two edges in G is the distance between the corresponding vertices in the line graph of G. In this paper, we study the edge-Wiener index under the disjunctive product of graphs and apply our results to compute the edge-Wiener index for the disjunctive product of paths and cycles.

scholarly journals On the Generalized Distance Energy of Graphs

Mathematics ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 17 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal A. Ganie ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Complete Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Wiener Index ◽  
Diagonal Matrix ◽  
Upper And Lower Bounds ◽  
Star Graph ◽  
Extremal Graphs ◽  
Generalized Distance

The generalized distance matrix D α ( G ) of a connected graph G is defined as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where 0 ≤ α ≤ 1 , D ( G ) is the distance matrix and T r ( G ) is the diagonal matrix of the node transmissions. In this paper, we extend the concept of energy to the generalized distance matrix and define the generalized distance energy E D α ( G ) . Some new upper and lower bounds for the generalized distance energy E D α ( G ) of G are established based on parameters including the Wiener index W ( G ) and the transmission degrees. Extremal graphs attaining these bounds are identified. It is found that the complete graph has the minimum generalized distance energy among all connected graphs, while the minimum is attained by the star graph among trees of order n.

scholarly journals Hyper-Wiener indices of polyphenyl chains and polyphenyl spiders

2019 ◽  
Vol 17 (1) ◽  
pp. 668-676
Author(s):  
Tingzeng Wu ◽  
Huazhong Lü
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Wiener Index ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Recurrence Formulae

Abstract Let G be a connected graph and u and v two vertices of G. The hyper-Wiener index of graph G is $\begin{array}{} WW(G)=\frac{1}{2}\sum\limits_{u,v\in V(G)}(d_{G}(u,v)+d^{2}_{G}(u,v)) \end{array}$, where dG(u, v) is the distance between u and v. In this paper, we first give the recurrence formulae for computing the hyper-Wiener indices of polyphenyl chains and polyphenyl spiders. We then obtain the sharp upper and lower bounds for the hyper-Wiener index among polyphenyl chains and polyphenyl spiders, respectively. Moreover, the corresponding extremal graphs are determined.

scholarly journals Exact Formula for Computing the Hyper-Wiener Index on Rows of Unit Cells of the Face-Centred Cubic Lattice

2018 ◽  
Vol 26 (1) ◽  
pp. 169-187 ◽  
Author(s):  
Hamzeh Mujahed ◽  
Benedek Nagy
Keyword(s):  
Wiener Index ◽  
Exact Formula ◽  
Mathematical Induction ◽  
Binomial Coefficients ◽  
Integer Sequences ◽  
Cubic Lattice ◽  
Unit Cells ◽  
The Face ◽  
The Given ◽  
Sum Of Distances

Abstract Similarly to Wiener index, hyper-Wiener index of a connected graph is a widely applied topological index measuring the compactness of the structure described by the given graph. Hyper-Wiener index is the sum of the distances plus the squares of distances between all unordered pairs of vertices of a graph. These indices are used for predicting physicochemical properties of organic compounds. In this paper, the graphs of lines of unit cells of the face-centred cubic lattice are investigated. The graphs of face-centred cubic lattice contain cube points and face centres. Using mathematical induction, closed formulae are obtained to calculate the sum of distances between pairs of cube points, between face centres and between cube points and face centres. The sum of these formulae gives the hyper-Wiener index of graphs representing face-centred cubic grid with unit cells connected in a row. In connection to integer sequences, a recurrence relation is presented based on binomial coefficients.

Sign in / Sign up

Export Citation Format

Share Document