scholarly journals On the Resistance-Harary Index of Graphs Given Cut Edges

2017 ◽  
Vol 2017 ◽  
pp. 1-7 ◽  
Author(s):  
Hongzhuan Wang ◽  
Hongbo Hua ◽  
Libing Zhang ◽  
Shu Wen
Keyword(s):  
Electrical Network ◽  
Extremal Graphs ◽  
Resistance Distance ◽  
Harary Index ◽  
Connected Graphs ◽  
Maximum Resistance

Graphs are often used to describe the structure of compounds and drugs. Each vertex in the graph represents the molecule and each edge represents the bond between the atoms. The resistance distance between any two vertices is equal to the resistance between the two points of an electrical network. The Resistance-Harary index is defined as the sum of reciprocals of resistance distances between all pairs of vertices. In this paper, the extremal graphs with maximum Resistance-Harary index are determined in connected graphs with given vertices and cut edges.

scholarly journals Extremal Bipartite Graphs with Given Parameters on the Resistance–Harary Index

Symmetry ◽  
2019 ◽  
Vol 11 (5) ◽  
pp. 615
Author(s):  
Hongzhuan Wang ◽  
Piaoyang Yin
Keyword(s):  
Lower Bound ◽  
Bipartite Graph ◽  
Extremal Graphs ◽  
Graph Invariant ◽  
Resistance Distance ◽  
Harary Index ◽  
H Index ◽  
Electronic Networks ◽  
Minimum Number ◽  
Graph Parameters

Resistance distance is a concept developed from electronic networks. The calculation of resistance distance in various circuits has attracted the attention of many engineers. This report considers the resistance-based graph invariant, the Resistance–Harary index, which represents the sum of the reciprocal resistances of any vertex pair in the figure G, denoted by R H ( G ) . Vertex bipartiteness in a graph G is the minimum number of vertices removed that makes the graph G become a bipartite graph. In this study, we give the upper bound and lower bound of the R H index, and describe the corresponding extremal graphs in the bipartite graph of a given order. We also describe the graphs with maximum R H index in terms of graph parameters such as vertex bipartiteness, cut edges, and matching numbers.

A Note on the Kirchhoff and Additive Degree-Kirchhoff Indices of Graphs

2015 ◽  
Vol 70 (6) ◽  
pp. 459-463 ◽  
Author(s):  
Yujun Yang ◽  
Douglas J. Klein
Keyword(s):  
Upper Bound ◽  
Extremal Graphs ◽  
Graph Invariants ◽  
Kirchhoff Index ◽  
Resistance Distance

AbstractTwo resistance-distance-based graph invariants, namely, the Kirchhoff index and the additive degree-Kirchhoff index, are studied. A relation between them is established, with inequalities for the additive degree-Kirchhoff index arising via the Kirchhoff index along with minimum, maximum, and average degrees. Bounds for the Kirchhoff and additive degree-Kirchhoff indices are also determined, and extremal graphs are characterised. In addition, an upper bound for the additive degree-Kirchhoff index is established to improve a previously known result.

scholarly journals Some Bounds for the Kirchhoff Index of Graphs

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Yujun Yang
Keyword(s):  
Connected Graph ◽  
Planar Graphs ◽  
Independence Number ◽  
Clique Number ◽  
Upper Bounds ◽  
Electrical Network ◽  
Lower And Upper Bounds ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Fullerene Graphs

The resistance distance between two vertices of a connected graphGis defined as the effective resistance between them in the corresponding electrical network constructed fromGby replacing each edge ofGwith a unit resistor. The Kirchhoff index ofGis the sum of resistance distances between all pairs of vertices. In this paper, general bounds for the Kirchhoff index are given via the independence number and the clique number, respectively. Moreover, lower and upper bounds for the Kirchhoff index of planar graphs and fullerene graphs are investigated.

The Kirchhoff Index of Quasi-Tree Graphs

2015 ◽  
Vol 70 (3) ◽  
pp. 135-139 ◽  
Author(s):  
Kexiang Xu ◽  
Hongshuang Liu ◽  
Kinkar Ch. Das
Keyword(s):  
Lower Bound ◽  
Extremal Graphs ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Tree Graphs ◽  
Classical Distance

AbstractResistance distance was introduced by Klein and Randić as a generalisation of the classical distance. The Kirchhoff index Kf(G) of a graph G is the sum of resistance distances between all unordered pairs of vertices. In this article we characterise the extremal graphs with the maximal Kirchhoff index among all non-trivial quasi-tree graphs of order n. Moreover, we obtain a lower bound on the Kirchhoff index for all non-trivial quasi-tree graphs of order n.

scholarly journals The first two cacti with larger multiplicative eccentricity resistance-distance

Filomat ◽  
2019 ◽  
Vol 33 (6) ◽  
pp. 1783-1800
Author(s):  
Yunchao Hong ◽  
Zhongxun Zhu
Keyword(s):  
Connected Graph ◽  
Effective Resistance ◽  
Extremal Graphs ◽  
Resistance Distance ◽  
G Value

For a connected graph G, the multiplicative eccentricity resistance-distance ?*R(G) is defined as ?*R(G) = ?{x,y}?V(G)?(x)??(y)RG(x,y), where ?(?) is the eccentricity of the corresponding vertex and RG(x,y) is the effective resistance between vertices x and y. A cactus is a connected graph in which any two simple cycles have at most one vertex in common. Let Cat(n;t) be the set of cacti possessing n vertices and t cycles, where 0 ? t ? n-1/2. In this paper, we first introduce some edge-grafting transformations which will increase ?*R(G). As their applications, the extremal graphs with maximum and second-maximum ?*R(G)-value in Cat(n,t) are characterized, respectively.

scholarly journals On the variation of the Randic index with given girth and leaves

Filomat ◽  
2014 ◽  
Vol 28 (9) ◽  
pp. 1849-1853 ◽  
Author(s):  
Jianxi Liu
Keyword(s):  
Randić Index ◽  
Extremal Graphs ◽  
Connected Graphs ◽  
Randic Index ◽  
Minimum Value ◽  
Degree Of A Vertex

The variation of Randic index R'(G) of a graph G is defined by R'(G) = ?uv 1/ max{du,dv}, where du is the degree of a vertex u in G and the summation extends over all edges uv of G. In this work, we characterize the extremal trees achieving the minimum value of R0 for trees with given number of vertices and leaves. Furthermore, we characterize the extremal graphs achieving the minimum value of R' for connected graphs with given number of vertices and girth.

scholarly journals Resistance Distances in Linear Polyacene Graphs

2021 ◽  
Vol 8 ◽  
Author(s):  
Dayong Wang ◽  
Yujun Yang
Keyword(s):  
Connected Graph ◽  
Exact Expression ◽  
Effective Resistance ◽  
Electrical Network ◽  
Combinatorial Approach ◽  
Network Approach ◽  
Resistance Distance ◽  
Electric Network

The resistance distance between any two vertices of a connected graph is defined as the net effective resistance between them in the electrical network constructed from the graph by replacing each edge with a unit resistor. In this article, using electric network approach and combinatorial approach, we derive exact expression for resistance distances between any two vertices of polyacene graphs.

Product version of reciprocal Gutman indices of composite graphs

2017 ◽  
Vol 26 (2) ◽  
pp. 211-219
Author(s):  
K. Pattabiraman
Keyword(s):  
Tensor Product ◽  
Upper Bounds ◽  
Graph Invariants ◽  
Harary Index ◽  
Connected Graphs ◽  
Zagreb Indices ◽  
Strong Product

In this paper, we present the upper bounds for the product version of reciprocal Gutman indices of the tensor product, join and strong product of two connected graphs in terms of other graph invariants including the Harary index and Zagreb indices.

On extremal bipartite graphs with given number of cut edges

2020 ◽  
Vol 12 (02) ◽  
pp. 2050015
Author(s):  
Hanlin Chen ◽  
Renfang Wu
Keyword(s):  
Topological Index ◽  
Wiener Index ◽  
Bipartite Graphs ◽  
Topological Indices ◽  
Extremal Graphs ◽  
Unified Approach ◽  
Harary Index ◽  
Eccentricity Index ◽  
Extremal Values

Let [Formula: see text] be a topological index of a graph. If [Formula: see text] (or [Formula: see text], respectively) for each edge [Formula: see text], then [Formula: see text] is monotonically decreasing (or increasing, respectively) with the addition of edges. In this paper, by a unified approach, we determine the extremal values of some monotonic topological indices, including the Wiener index, the hyper-Wiener index, the Harary index, the connective eccentricity index, the eccentricity distance sum, among all connected bipartite graphs with a given number of cut edges, and characterize the corresponding extremal graphs, respectively.

Sign in / Sign up

Export Citation Format

Share Document