scholarly journals General Multiplicative Zagreb Indices of Graphs with a Small Number of Cycles

Symmetry ◽  
2020 ◽  
Vol 12 (4) ◽  
pp. 514 ◽  
Author(s):  
Monther R. Alfuraidan ◽  
Tomáš Vetrík ◽  
Selvaraj Balachandran
Keyword(s):  
Upper Bounds ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Zagreb Indices ◽  
Special Cases ◽  
Tricyclic Graphs ◽  
Bicyclic Graphs ◽  
Number Of Cycles

We present lower and upper bounds on the general multiplicative Zagreb indices for bicyclic graphs of a given order and number of pendant vertices. Then, we generalize our methods and obtain bounds for the general multiplicative Zagreb indices of tricyclic graphs, tetracyclic graphs and graphs of given order, size and number of pendant vertices. We show that all our bounds are sharp by presenting extremal graphs including graphs with symmetries. Bounds for the classical multiplicative Zagreb indices are special cases of our results.

scholarly journals Sharp bounds for the modified multiplicative Zagreb indices of graphs with vertex connectivity at most k

Filomat ◽  
2019 ◽  
Vol 33 (14) ◽  
pp. 4673-4685
Author(s):  
Haiying Wang ◽  
Shaohui Wang ◽  
Bing Wei
Keyword(s):  
Molecular Graph ◽  
Upper Bounds ◽  
Two Dimensional ◽  
Quantitative Structure ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Vertex Connectivity ◽  
Zagreb Indices ◽  
Molecular Chirality ◽  
Structure Activity

Zagreb indices and their modified versions of a molecular graph originate from many practical problems such as two dimensional quantitative structure-activity (2D QSAR) and molecular chirality. Nowadays, they have become important invariants which can be used to characterize the properties of graphs from different aspects. LetVk n (or Ek n respectively) be a set of graphs of n vertices with vertex connectivity (or edge connectivity respectively) at most k. In this paper, we explore some properties of the modified first and second multiplicative Zagreb indices of graphs in Vkn and Ekn. By using analytic and combinatorial tools, we obtain some sharp lower and upper bounds for these indices of graphs in Vk n and Ekn. In addition, the corresponding extremal graphs which attain the lower or upper bounds are characterized. Our results enrich outcomes on studying Zagreb indices and the methods developed in this paper may provide some new tools for investigating the values on modified multiplicative Zagreb indices of other classes of graphs.

Laplacian Energy of Digraphs and a Minimum Laplacian Energy Algorithm

2015 ◽  
Vol 26 (03) ◽  
pp. 367-380 ◽  
Author(s):  
Xingqin Qi ◽  
Edgar Fuller ◽  
Rong Luo ◽  
Guodong Guo ◽  
Cunquan Zhang
Keyword(s):  
Oriented Graph ◽  
Laplacian Matrix ◽  
Upper Bounds ◽  
Spectral Graph Theory ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Spectral Graph ◽  
Laplacian Energy ◽  
Energy Formula ◽  
Matrix Formula

In spectral graph theory, the Laplacian energy of undirected graphs has been studied extensively. However, there has been little work yet for digraphs. Recently, Perera and Mizoguchi (2010) introduced the directed Laplacian matrix [Formula: see text] and directed Laplacian energy [Formula: see text] using the second spectral moment of [Formula: see text] for a digraph [Formula: see text] with [Formula: see text] vertices, where [Formula: see text] is the diagonal out-degree matrix, and [Formula: see text] with [Formula: see text] whenever there is an arc [Formula: see text] from the vertex [Formula: see text] to the vertex [Formula: see text] and 0 otherwise. They studied the directed Laplacian energies of two special families of digraphs (simple digraphs and symmetric digraphs). In this paper, we extend the study of Laplacian energy for digraphs which allow both simple and symmetric arcs. We present lower and upper bounds for the Laplacian energy for such digraphs and also characterize the extremal graphs that attain the lower and upper bounds. We also present a polynomial algorithm to find an optimal orientation of a simple undirected graph such that the resulting oriented graph has the minimum Laplacian energy among all orientations. This solves an open problem proposed by Perera and Mizoguchi at 2010.

scholarly journals On the first Zagreb index and multiplicative Zagreb coindices of graphs

2016 ◽  
Vol 24 (1) ◽  
pp. 153-176 ◽  
Author(s):  
Kinkar Ch. Das ◽  
Nihat Akgunes ◽  
Muge Togan ◽  
Aysun Yurttas ◽  
I. Naci Cangul ◽  
...  
Keyword(s):  
Degree Sequence ◽  
Molecular Graph ◽  
Upper Bounds ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Irregularity Index ◽  
Vertex Set ◽  
The First Zagreb Index

AbstractFor a (molecular) graph G with vertex set V (G) and edge set E(G), the first Zagreb index of G is defined as, where dG(vi) is the degree of vertex vi in G. Recently Xu et al. introduced two graphical invariantsandnamed as first multiplicative Zagreb coindex and second multiplicative Zagreb coindex, respectively. The Narumi-Katayama index of a graph G, denoted by NK(G), is equal to the product of the degrees of the vertices of G, that is, NK(G) =. The irregularity index t(G) of G is defined as the number of distinct terms in the degree sequence of G. In this paper, we give some lower and upper bounds on the first Zagreb index M1(G) of graphs and trees in terms of number of vertices, irregularity index, maxi- mum degree, and characterize the extremal graphs. Moreover, we obtain some lower and upper bounds on the (first and second) multiplicative Zagreb coindices of graphs and characterize the extremal graphs. Finally, we present some relations between first Zagreb index and Narumi-Katayama index, and (first and second) multiplicative Zagreb index and coindices of graphs.

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.

Properties of the Solution Set for Generalized Equilibrium Problems with Lower and Upper Bounds in FC-Metric Spaces

2013 ◽  
Vol 671-674 ◽  
pp. 1557-1560
Author(s):  
Kai Ting Wen
Keyword(s):  
Metric Spaces ◽  
Equilibrium Problems ◽  
Optimization Problems ◽  
Upper Bounds ◽  
Solution Set ◽  
Lower And Upper Bounds ◽  
Paper Properties ◽  
Special Cases ◽  
Mathematical Problems ◽  
Generalized Equilibrium

The equilibrium problem includes many fundamental mathematical problems, e.g., optimization problems, saddle point problems, fixed point problems, economics problems, comple- mentarity problems, variational inequality problems, mechanics, engineering, and others as special cases. In this paper, properties of the solution set for generalized equilibrium problems with lower and upper bounds in FC-metric spaces are studied. In noncompact setting, we obtain that the solution set for generalized equilibrium problems with lower and upper bounds is nonempty and compact. Our results improve and generalize some recent results in the reference therein.

scholarly journals General multiplicative Zagreb indices of unicyclic graphs

2021 ◽  
Vol 37 (1) ◽  
pp. 1-11
Author(s):  
MONTHER R. ALFURAIDAN ◽  
SELVARAJ BALACHANDRAN ◽  
TOMAS VETRIK
Keyword(s):  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Unicyclic Graphs ◽  
Zagreb Indices

"General multiplicative Zagreb indices generalize well-known multiplicative Zagreb indices of graphs. We present lower and upper bounds on the general multiplicative Zagreb indices for unicyclic graphs with given number of vertices and diameter/number of pendant vertices/cycle of given length. All bounds are best possible. Bounds on the classical multiplicative Zagreb indices of unicyclic graphs are corollaries of the general results. "

scholarly journals Some Bounds on Zeroth-Order General Randić Index

Mathematics ◽  
2020 ◽  
Vol 8 (1) ◽  
pp. 98 ◽  
Author(s):  
Muhammad Kamran Jamil ◽  
Ioan Tomescu ◽  
Muhammad Imran ◽  
Aisha Javed
Keyword(s):  
Clique Number ◽  
Upper Bounds ◽  
Randić Index ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Zeroth Order ◽  
Randic Index ◽  
General Randić Index ◽  
Inverse Degree ◽  
General Randic Index

For a graph G without isolated vertices, the inverse degree of a graph G is defined as I D ( G ) = ∑ u ∈ V ( G ) d ( u ) − 1 where d ( u ) is the number of vertices adjacent to the vertex u in G. By replacing − 1 by any non-zero real number we obtain zeroth-order general Randić index, i.e., 0 R γ ( G ) = ∑ u ∈ V ( G ) d ( u ) γ , where γ ∈ R − { 0 } . Xu et al. investigated some lower and upper bounds on I D for a connected graph G in terms of connectivity, chromatic number, number of cut edges, and clique number. In this paper, we extend their results and investigate if the same results hold for γ < 0 . The corresponding extremal graphs have also been identified.

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.

Sign in / Sign up

Export Citation Format

Share Document