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

Shashwath S. Shetty,Arathi Bhat K,Shashwath S. ShettyArathi Bhat KDepartment of Mathematics,Manipal Institute of Technology,Manipal Academy of Higher Education,Manipal,Karnataka,India
DOI: https://doi.org/10.1080/09728600.2024.2315516
2024-02-26
AKCE International Journal of Graphs and Combinatorics
Abstract:Let G X be a graph obtained from a simple graph G by attaching a self-loop at each vertex of X⊆V(G) . The general extended adjacency matrix for the graph G X is defined and the bounds for the degree based energy of the graph G X are obtained. The study extends the notion of degree based energy of simple graphs to graphs with self-loops. For the graph G X of order n and size m with σ self-loops, the adjacency energy, E(GX)≥4mn+2σ(n−σ)n . The spectral radius ρ(GX) of its adjacency matrix is always less than or equal to 12[−1+1+4(2m+σ+Δ−1)] , where Δ is the maximum degree in the graph G X and the equality conditions are given for 0<σ . Few more bounds for ρ(GX) are also obtained. The study shows that, the spectral radius fmax(GX) of its extended adjacency matrix satisfies: mini∼jFij(2m+σ)n≤fmax(GX)≤maxi∼jFij2(2m+σ) . We conclude the article by computing the extended adjacency spectrum of complete graph and complete bipartite graphs with self-loops.
mathematics, applied
What problem does this paper attempt to address?