Degree based energy and spectral radius of a graph with self-loops

  • Shashwath S. Shetty
  • , Arathi Bhat K*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Let GX be a graph obtained from a simple graph G by attaching a self-loop at each vertex of (Formula presented.). The general extended adjacency matrix for the graph GX is defined and the bounds for the degree based energy of the graph GX are obtained. The study extends the notion of degree based energy of simple graphs to graphs with self-loops. For the graph GX of order n and size m with σ self-loops, the adjacency energy, (Formula presented.). The spectral radius (Formula presented.) of its adjacency matrix is always less than or equal to (Formula presented.), where Δ is the maximum degree in the graph GX and the equality conditions are given for (Formula presented.). Few more bounds for (Formula presented.) are also obtained. The study shows that, the spectral radius (Formula presented.) of its extended adjacency matrix satisfies: (Formula presented.). We conclude the article by computing the extended adjacency spectrum of complete graph and complete bipartite graphs with self-loops.

Original languageEnglish
Pages (from-to)181-188
Number of pages8
JournalAKCE International Journal of Graphs and Combinatorics
Volume21
Issue number2
DOIs
Publication statusPublished - 2024

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Degree based energy and spectral radius of a graph with self-loops'. Together they form a unique fingerprint.

Cite this