scholarly journals Sharp Bounds of the Hyper-Zagreb Index on Acyclic, Unicylic, and Bicyclic Graphs

2017 ◽  
Vol 2017 ◽  
pp. 1-5 ◽  
Author(s):  
Wei Gao ◽  
Muhammad Kamran Jamil ◽  
Aisha Javed ◽  
Mohammad Reza Farahani ◽  
Shaohui Wang ◽  
...  
Keyword(s):  
Lower Bounds ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Zagreb Index ◽  
Sharp Bounds ◽  
Zagreb Indices ◽  
Graph Transformations ◽  
Mathematical Properties ◽  
Bicyclic Graphs ◽  
Important Branch

The hyper-Zagreb index is an important branch in the Zagreb indices family, which is defined as∑uv∈E(G)‍(d(u)+d(v))2, whered(v)is the degree of the vertexvin a graphG=(V(G),E(G)). In this paper, the monotonicity of the hyper-Zagreb index under some graph transformations was studied. Using these nice mathematical properties, the extremal graphs amongn-vertex trees (acyclic), unicyclic, and bicyclic graphs are determined for hyper-Zagreb index. Furthermore, the sharp upper and lower bounds on the hyper-Zagreb index of these graphs are provided.

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.

scholarly journals Bounds and extremal graphs of second reformulated Zagreb index for graphs with cyclomatic number at most three

2021 ◽  
Vol 49 (1) ◽  
Author(s):  
Abhay Rajpoot ◽  
◽  
Lavanya Selvaganesh ◽  
Keyword(s):  
Lower Bounds ◽  
Topological Indices ◽  
Simple Approach ◽  
Vertex Degree ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Cyclomatic Number ◽  
Tricyclic Graphs

Miliˇcevi´c et al., in 2004, introduced topological indices known as Reformulated Zagreb indices, where they modified Zagreb indices using the edge-degree instead of vertex degree. In this paper, we present a simple approach to find the upper and lower bounds of the second reformulated Zagreb index, EM2(G), by using six graph operations/transformations. We prove that these operations significantly alter the value of reformulated Zagreb index. We apply these transformations and identify those graphs with cyclomatic number at most 3, namely trees, unicyclic, bicyclic and tricyclic graphs, which attain the upper and lower bounds of second reformulated Zagreb index for graphs.

Extremal (n,m)-Graphs w.r.t General Multiplicative Zagreb Indices

2020 ◽  
Vol 23 ◽  
Author(s):  
Aisha Javed ◽  
Muhammad Kamran Jamil ◽  
Jia-Bao Liu ◽  
Akbar Ali
Keyword(s):  
Molecular Graph ◽  
Chemical Properties ◽  
Physical And Chemical Properties ◽  
Extremal Graphs ◽  
Unified Approach ◽  
Zagreb Indices ◽  
Graph Transformations ◽  
Bicyclic Graphs ◽  
Physical And Chemical ◽  
And Chemical Properties

Background:: A topological index of a molecular graph is the numeric quantity which can predict certain physical and chemical properties of the corresponding molecule. Xu et al. introduced some graph transformations which increase or decrease the first and second multiplicative Zagreb indices and proposed a unified approach to characterize extremal (n, m)- graphs. Method:: Graph transformations are used to find the extremal graphs, these transformations either increase or decrease the general multiplicative Zagreb indices. By applying the transformations which increase the general multiplicative Zagreb indices we find the graphs with maximal general multiplicative Zagreb indices and for minimal general Zagreb indices we use the transformations which decrease the index. Result:: In this paper, we extend the Xu’s results and show that the same graph transformations increase or decrease the first and second general multiplicative Zagreb indices for . As an application, the extremal acyclic, unicyclic and bicyclic graphs are presented for general multiplicative Zagreb indices. Conclusion:: By applying the transformation we investigated that in the class of acyclic, unicyclic and bicyclic graphs, which graph gives the minimum and the maximum general multiplicative Zagreb indices.

SOME RESULTS ON THE DIFFERENCE OF THE ZAGREB INDICES OF A GRAPH

2015 ◽  
Vol 92 (2) ◽  
pp. 177-186 ◽  
Author(s):  
MINGQIANG AN ◽  
LIMING XIONG
Keyword(s):  
Independence Number ◽  
Matching Number ◽  
Extremal Graphs ◽  
Vertex Connectivity ◽  
Zagreb Index ◽  
Sharp Bounds ◽  
Zagreb Indices ◽  
Second Zagreb Index ◽  
The Difference ◽  
Appl Math

The classical first and second Zagreb indices of a graph $G$ are defined as $M_{1}(G)=\sum _{v\in V(G)}d(v)^{2}$ and $M_{2}(G)=\sum _{e=uv\in E(G)}d(u)d(v),$ where $d(v)$ is the degree of the vertex $v$ of $G.$ Recently, Furtula et al. [‘On difference of Zagreb indices’, Discrete Appl. Math.178 (2014), 83–88] studied the difference of $M_{1}$ and $M_{2},$ and showed that this difference is closely related to the vertex-degree-based invariant $RM_{2}(G)=\sum _{e=uv\in E(G)}[d(u)-1][d(v)-1]$, the reduced second Zagreb index. In this paper, we present sharp bounds for the reduced second Zagreb index, given the matching number, independence number and vertex connectivity, and we also completely determine the extremal graphs.

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 Note on the Reformulated Zagreb Indices of Two Classes of Graphs

2020 ◽  
Vol 2020 ◽  
pp. 1-4
Author(s):  
Tongkun Qu ◽  
Mengya He ◽  
Shengjin Ji ◽  
Xia Li
Keyword(s):  
Upper Bounds ◽  
Extremal Graphs ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
Vertex Degrees

The reformulated Zagreb indices of a graph are obtained from the original Zagreb indices by replacing vertex degrees with edge degrees, where the degree of an edge is taken as the sum of degrees of its two end vertices minus 2. In this paper, we obtain two upper bounds of the first reformulated Zagreb index among all graphs with p pendant vertices and all graphs having key vertices for which they will become trees after deleting their one key vertex. Moreover, the corresponding extremal graphs which attained these bounds are characterized.

On the domination number of a graph and its total graph

2020 ◽  
Vol 12 (05) ◽  
pp. 2050068
Author(s):  
E. Murugan ◽  
J. Paulraj Joseph
Keyword(s):  
Lower Bounds ◽  
Domination Number ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Total Graph

In this paper, we investigate the upper and lower bounds for the sum of domination number of a graph and its total graph and characterize the extremal graphs.

scholarly journals More on the Laplacian Estrada index

2009 ◽  
Vol 3 (2) ◽  
pp. 371-378 ◽  
Author(s):  
Bo Zhou ◽  
Ivan Gutman
Keyword(s):  
Lower Bounds ◽  
Upper And Lower Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Laplacian Eigenvalues ◽  
Estrada Index ◽  
The First Zagreb Index

Let G be a graph with n vertices and let ?1, ?2, . . . , ?n be its Laplacian eigenvalues. In some recent works a quantity called Laplacian Estrada index was considered, defined as LEE(G)?n1 e?i. We now establish some further properties of LEE, mainly upper and lower bounds in terms of the number of vertices, number of edges, and the first Zagreb index.

Sign in / Sign up

Export Citation Format

Share Document