Back to Search Start Over

On the energy of line graphs.

Authors :
Akbari, Saieed
Alazemi, Abdullah
Anđelić, Milica
Hosseinzadeh, Mohammad Ali
Source :
Linear Algebra & its Applications. Mar2022, Vol. 636, p143-153. 11p.
Publication Year :
2022

Abstract

The energy of a graph G , E (G) , is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. In Akbari and Hosseinzadeh (2020) [3] it was conjectured that for every graph G with maximum degree Δ (G) and minimum degree δ (G) whose adjacency matrix is non-singular, E (G) ≥ Δ (G) + δ (G) and the equality holds if and only if G is a complete graph. Let G be a connected graph with the edge set E (G). In this paper, first we show that E (L (G)) ≥ | E (G) | + Δ (G) − 5 , where L (G) denotes the line graph of G. Next, using this result, we prove the validity of the conjecture for the line of each connected graph of order at least 7. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
636
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
154375275
Full Text :
https://doi.org/10.1016/j.laa.2021.11.022