Loading...

On the energy of line graphs

Akbari, S ; Sharif University of Technology | 2022

62 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.laa.2021.11.022
  3. Publisher: Elsevier Inc , 2022
  4. Abstract:
  5. 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. © 2021 Elsevier Inc
  6. Keywords:
  7. Energy of graph ; Line graph ; Eigenvalues and eigenfunctions ; Absolute values ; Adjacency matrix ; Connected graph ; Eigen-value ; Energy ; Energy of a graph ; Energy of graphs ; Graph G ; Linegraph ; Non-hypoenergetic ; Graph theory
  8. Source: Linear Algebra and Its Applications ; Volume 636 , 2022 , Pages 143-153 ; 00243795 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0024379516001610