scholarly journals Bounds for the Energy of Graphs

Mathematics ◽  
2021 ◽  
Vol 9 (14) ◽  
pp. 1687
Author(s):  
Slobodan Filipovski ◽  
Robert Jajcay
Keyword(s):  
Adjacency Matrix ◽  
Maximum Degree ◽  
Minimum Degree ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
The Absolute ◽  
Minimum Degrees

Let G be a graph on n vertices and m edges, with maximum degree Δ(G) and minimum degree δ(G). Let A be the adjacency matrix of G, and let λ1≥λ2≥…≥λn be the eigenvalues of G. The energy of G, denoted by E(G), is defined as the sum of the absolute values of the eigenvalues of G, that is E(G)=|λ1|+…+|λn|. The energy of G is known to be at least twice the minimum degree of G, E(G)≥2δ(G). Akbari and Hosseinzadeh conjectured that the energy of a graph G whose adjacency matrix is nonsingular is in fact greater than or equal to the sum of the maximum and the minimum degrees of G, i.e., E(G)≥Δ(G)+δ(G). In this paper, we present a proof of this conjecture for hyperenergetic graphs, and we prove an inequality that appears to support the conjectured inequality. Additionally, we derive various lower and upper bounds for E(G). The results rely on elementary inequalities and their application.

Inverse Sum Indeg Index of Subdivision, t-Subdivision Graphs, and Related Sums

2020 ◽  
pp. 104-119 ◽  
Author(s):  
Amitav Doley ◽  
Jibonjyoti Buragohain ◽  
A. Bharali
Keyword(s):  
Surface Area ◽  
Maximum Degree ◽  
Minimum Degree ◽  
Total Surface Area ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Zagreb Index ◽  
Octane Isomers ◽  
Graph Parameters ◽  
The First Zagreb Index

The inverse sum indeg (ISI) index of a graph G is defined as the sum of the weights dG(u)dG(v)/dG(u)+dG(v) of all edges uv in G, where dG(u) is the degree of the vertex u in G. This index is found to be a significant predictor of total surface area of octane isomers. In this chapter, the authors present some lower and upper bounds for ISI index of subdivision graphs, t-subdivision graphs, s-sum and st -sum of graphs in terms of some graph parameters such as order, size, maximum degree, minimum degree, and the first Zagreb index. The extremal graphs are also characterized for their sharpness.

scholarly journals On inverse degree and topological indices of graphs

Filomat ◽  
2016 ◽  
Vol 30 (8) ◽  
pp. 2111-2120 ◽  
Author(s):  
Kinkar Das ◽  
Kexiang Xu ◽  
Jinlan Wang
Keyword(s):  
Maximum Degree ◽  
Minimum Degree ◽  
Upper Bounds ◽  
Topological Indices ◽  
Simple Graph ◽  
Lower And Upper Bounds ◽  
Inverse Degree ◽  
Abc Index

Let G=(V,E) be a simple graph of order n and size m with maximum degree ? and minimum degree ?. The inverse degree of a graph G with no isolated vertices is defined as ID(G) = ?n,i=1 1/di, where di is the degree of the vertex vi?V(G). In this paper, we obtain several lower and upper bounds on ID(G) of graph G and characterize graphs for which these bounds are best possible. Moreover, we compare inverse degree ID(G) with topological indices (GA1-index, ABC-index, Kf-index) of graphs.

scholarly journals A short note on hyper Zagreb index

2017 ◽  
Vol 37 (2) ◽  
pp. 51-58
Author(s):  
Suresh Elumalai ◽  
Toufik Mansour ◽  
Mohammad Ali Rostami ◽  
Gnanadhass Britto Antony Xavier
Keyword(s):  
Maximum Degree ◽  
Minimum Degree ◽  
Short Note ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Lower And Upper Bounds ◽  
Zagreb Index ◽  
Second Zagreb Index ◽  
Counter Example ◽  
Inverse Degree

In this paper, we present and analyze the upper and lower bounds on the Hyper Zagreb index $\chi^2(G)$ of graph $G$ in terms of the number of vertices $(n)$, number of edges $(m)$, maximum degree $(\Delta)$, minimum degree $(\delta)$ and the inverse degree $(ID(G))$. In addition, we give a counter example on the upper bound  of the second Zagreb index for Theorems 2.2 and  2.4 from \cite{ranjini}. Finally, we present lower and upper bounds on $\chi^2(G)+\chi^2(\overline G)$, where $\overline G$ denotes the complement of $G$.

On Energy and Laplacian Energy of Graphs

2016 ◽  
Vol 31 ◽  
pp. 167-186 ◽  
Author(s):  
Kinkar Das ◽  
Seyed Ahmad Mojalal
Keyword(s):  
Maximum Degree ◽  
Upper Bounds ◽  
Simple Graph ◽  
Lower And Upper Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
The Absolute ◽  
The First Zagreb Index

Let $G=(V,E)$ be a simple graph of order $n$ with $m$ edges. The energy of a graph $G$, denoted by $\mathcal{E}(G)$, is defined as the sum of the absolute values of all eigenvalues of $G$. The Laplacian energy of the graph $G$ is defined as \[ LE = LE(G)=\sum^n_{i=1}\left|\mu_i-\frac{2m}{n}\right| \] where $\mu_1,\,\mu_2,\,\ldots,\,\mu_{n-1},\,\mu_n=0$ are the Laplacian eigenvalues of graph $G$. In this paper, some lower and upper bounds for $\mathcal{E}(G)$ are presented in terms of number of vertices, number of edges, maximum degree and the first Zagreb index, etc. Moreover, a relation between energy and Laplacian energy of graphs is given.

Energy of spherical fuzzy graphs

2020 ◽  
pp. 321-332
Author(s):  
S. Yahya Mohamed ◽  
A. Mohamed Ali
Keyword(s):  
Adjacency Matrix ◽  
Upper Bounds ◽  
Fuzzy Graph ◽  
Lower And Upper Bounds ◽  
Fuzzy Graphs

In this paper, the notion of energy extended to spherical fuzzy graph. The adjacency matrix of a spherical fuzzy graph is defined and we compute the energy of a spherical fuzzy graph as the sum of absolute values of eigenvalues of the adjacency matrix of the spherical fuzzy graph. Also, the lower and upper bounds for the energy of spherical fuzzy graphs are obtained.

scholarly journals On the structure of bidegreed graphs with minimal spectral radius

Filomat ◽  
2014 ◽  
Vol 28 (1) ◽  
pp. 1-10 ◽  
Author(s):  
Francesco Belardo
Keyword(s):  
Spectral Radius ◽  
Adjacency Matrix ◽  
Limit Point ◽  
Maximum Degree ◽  
Minimum Degree ◽  
Degree Sequence

A graph is said to be (?,?)-bidegreed if vertices all have one of two possible degrees: the maximum degree ? or the minimum degree ?, with ? ? ?. We show that in the set of connected (?,1)- bidegreed graphs, other than trees, with prescribed degree sequence, the graphs minimizing the adjacency matrix spectral radius cannot have vertices adjacent to ? - 1 vertices of degree 1, that is, there are not any hanging trees. Further we consider the limit point for the spectral radius of (?,1)-bidegreed graphs when degree ? vertices are inserted in each edge between any two degree ? vertices.

scholarly journals New Bounds for Distance Energy of A Graph

2020 ◽  
Vol 26 (2) ◽  
pp. 213-223
Author(s):  
G. Sridhara ◽  
Rajesh Kanna ◽  
H.L. Parashivamurthy
Keyword(s):  
Connected Graph ◽  
Molecular Descriptor ◽  
Chemical Properties ◽  
Distance Matrix ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Physico Chemical ◽  
The Absolute

For any connected graph G, the distance energy, E_D(G) is defined as the sum of the absolute eigenvalues of its distance matrix.  Distance energy was introduced by Indulal et al in the year 2008. It has significant importance in QSPR analysis of molecular descriptor to study  their physico-chemical properties. Our interest in this article is to establish new lower and upper bounds for distance energy.

On the Kirchhoff Index of Graphs

2013 ◽  
Vol 68 (8-9) ◽  
pp. 531-538 ◽  
Author(s):  
Kinkar C. Das
Keyword(s):  
Connected Graph ◽  
Maximum Degree ◽  
Spanning Trees ◽  
Upper Bounds ◽  
Type Result ◽  
Lower And Upper Bounds ◽  
Kirchhoff Index ◽  
Laplacian Eigenvalues ◽  
Number Of Spanning Trees

Let G be a connected graph of order n with Laplacian eigenvalues μ1 ≥ μ2 ≥ ... ≥ μn-1 > mn = 0. The Kirchhoff index of G is defined as [xxx] In this paper. we give lower and upper bounds on Kf of graphs in terms on n, number of edges, maximum degree, and number of spanning trees. Moreover, we present lower and upper bounds on the Nordhaus-Gaddum-type result for the Kirchhoff index.

scholarly journals On the Aα-Eigenvalues of Signed Graphs

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1990
Author(s):  
Germain Pastén ◽  
Oscar Rojo ◽  
Luis Medina
Keyword(s):  
Adjacency Matrix ◽  
Undirected Graph ◽  
Upper Bounds ◽  
Signed Graph ◽  
Lower And Upper Bounds ◽  
Signed Graphs ◽  
Basic Properties ◽  
Underlying Graph ◽  
Positive Semidefiniteness ◽  
Vertex Degrees

For α∈[0,1], let Aα(Gσ)=αD(G)+(1−α)A(Gσ), where G is a simple undirected graph, D(G) is the diagonal matrix of its vertex degrees and A(Gσ) is the adjacency matrix of the signed graph Gσ whose underlying graph is G. In this paper, basic properties of Aα(Gσ) are obtained, its positive semidefiniteness is studied and some bounds on its eigenvalues are derived—in particular, lower and upper bounds on its largest eigenvalue are obtained.

Sign in / Sign up

Export Citation Format

Share Document