scholarly journals An Approach to the Geometric-Arithmetic Index for Graphs under Transformations’ Fact over Pendent Paths

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Muhammad Asif ◽  
Hamad Almohamedh ◽  
Muhammad Hussain ◽  
Khalid M Alhamed ◽  
Abdulrazaq A. Almutairi ◽  
...  
Keyword(s):  
Graph Theory ◽  
Computer Science ◽  
Connected Graph ◽  
Interconnection Networks ◽  
Extremal Graphs ◽  
Graph Invariant ◽  
Fully Connected ◽  
New Inequalities

Graph theory is a dynamic tool for designing and modeling of an interconnection system by a graph. The vertices of such graph are processor nodes and edges are the connections between these processors nodes. The topology of a system decides its best use. Geometric-arithmetic index is one of the most studied graph invariant to characterize the topological aspects of underlying interconnection networks or graphs. Transformation over graph is also an important tool to define new network of their own choice in computer science. In this work, we discuss transformed family of graphs. Let Γ n k , l be the connected graph comprises by k number of pendent path attached with fully connected vertices of the n-vertex connected graph Γ . Let A α Γ n k , l and A α β Γ n k , l be the transformed graphs under the fact of transformations A α and A α β , 0 ≤ α ≤ l , 0 ≤ β ≤ k − 1 , respectively. In this work, we obtained new inequalities for the graph family Γ n k , l and transformed graphs A α Γ n k , l and A α β Γ n k , l which involve GA Γ . The presence of GA Γ makes the inequalities more general than all those which were previously defined for the GA index. Furthermore, we characterize extremal graphs which make the inequalities tight.

scholarly journals Multiplicative Zagreb indices of cacti

2016 ◽  
Vol 08 (03) ◽  
pp. 1650040 ◽  
Author(s):  
Shaohui Wang ◽  
Bing Wei
Keyword(s):  
Graph Theory ◽  
Lower Bounds ◽  
Connected Graph ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Material Chemistry ◽  
Cactus Graph ◽  
Cactus Graphs

Let [Formula: see text] be multiplicative Zagreb index of a graph [Formula: see text]. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which is a generalization of trees and has been the interest of researchers in the field of material chemistry and graph theory. In this paper, we use a new tool to obtain the upper and lower bounds of [Formula: see text] for all cactus graphs and characterize the corresponding extremal graphs.

On topological indices of poly oxide, poly silicate, DOX, and DSL networks

2015 ◽  
Vol 93 (7) ◽  
pp. 730-739 ◽  
Author(s):  
Abdul Qudair Baig ◽  
Muhammad Imran ◽  
Haidar Ali
Keyword(s):  
Molecular Structure ◽  
Graph Theory ◽  
Physicochemical Properties ◽  
Interconnection Networks ◽  
Chemical Compounds ◽  
Topological Indices ◽  
Silicate Network ◽  
Graph Invariant ◽  
Qspr Study ◽  
Atom Bond

Topological indices are numerical parameters of a graph that characterize its topology and are usually graph invariant. In a QSAR/QSPR study, physicochemical properties and topological indices such as Randić, atom–bond connectivity (ABC), and geometric–arithmetic (GA) indices are used to predict the bioactivity of chemical compounds. Graph theory has found a considerable use in this area of research. In this paper, we study different interconnection networks and derive analytical closed results of the general Randić index (Rα(G)) for α = 1, [Formula: see text], –1, [Formula: see text] only, for dominating oxide network (DOX), dominating silicate network (DSL), and regular triangulene oxide network (RTOX). All of the studied interconnection networks in this paper are motivated by the molecular structure of a chemical compound, SiO4. We also compute the general first Zagreb, ABC, GA, ABC4, and GA5 indices and give closed formulae of these indices for these interconnection networks.

scholarly journals Investigation of General Power Sum-Connectivity Index for Some Classes of Extremal Graphs

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Rui Cheng ◽  
Gohar Ali ◽  
Gul Rahmat ◽  
Muhammad Yasin Khan ◽  
Andrea Semanicova-Fenovcikova ◽  
...  
Keyword(s):  
Connected Graph ◽  
Topological Index ◽  
Upper Bounds ◽  
Connectivity Index ◽  
Extremal Graphs ◽  
Graph Invariant ◽  
Power Sum ◽  
General Power

In this work, we introduce a new topological index called a general power sum-connectivity index and we discuss this graph invariant for some classes of extremal graphs. This index is defined by Y α G = ∑ u v ∈ E G d u d u + d v d v α , where d u and d v represent the degree of vertices u and v , respectively, and α ≥ 1 . A connected graph G is called a k -generalized quasi-tree if there exists a subset V k ⊂ V G of cardinality k such that the graph G − V k is a tree but for any subset V k − 1 ⊂ V G of cardinality k − 1 , the graph G − V k − 1 is not a tree. In this work, we find a sharp lower and some sharp upper bounds for this new sum-connectivity index.

scholarly journals Generalized Permanental Polynomials of Graphs

Symmetry ◽  
2019 ◽  
Vol 11 (2) ◽  
pp. 242 ◽  
Author(s):  
Shunyi Liu
Keyword(s):  
Graph Theory ◽  
Computer Science ◽  
Complete Graph ◽  
Adjacency Matrix ◽  
Graph Invariant ◽  
Graph Invariants ◽  
Permanental Polynomial ◽  
Degree Matrix

The search for complete graph invariants is an important problem in graph theory and computer science. Two networks with a different structure can be distinguished from each other by complete graph invariants. In order to find a complete graph invariant, we introduce the generalized permanental polynomials of graphs. Let G be a graph with adjacency matrix A ( G ) and degree matrix D ( G ) . The generalized permanental polynomial of G is defined by P G ( x , μ ) = per ( x I − ( A ( G ) − μ D ( G ) ) ) . In this paper, we compute the generalized permanental polynomials for all graphs on at most 10 vertices, and we count the numbers of such graphs for which there is another graph with the same generalized permanental polynomial. The present data show that the generalized permanental polynomial is quite efficient for distinguishing graphs. Furthermore, we can write P G ( x , μ ) in the coefficient form ∑ i = 0 n c μ i ( G ) x n − i and obtain the combinatorial expressions for the first five coefficients c μ i ( G ) ( i = 0 , 1 , ⋯ , 4 ) of P G ( x , μ ) .

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.

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.

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.

Sign in / Sign up

Export Citation Format

Share Document