On the spectrum, energy and Laplacian energy of graphs with self-loops

被引:5
|
作者
Preetha, P. Ugasini [1 ]
Suresh, M. [1 ]
Bonyah, Ebenezer [2 ]
机构
[1] SRM Inst Sci & Technol, Coll Engn & Technol, Dept Math, Kattankulathur 603203, Tamilnadu, India
[2] Akenten Appiah Menka Univ Skills Training & Entrep, Dept Math Educ, Kumasi, Ghana
关键词
Complete graph; Star graph; Spectrum; Energy; Laplacian energy; Self loops; LOWER BOUNDS; MOLECULES;
D O I
10.1016/j.heliyon.2023.e17001
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The total energy of a conjugated molecule's ������-electrons is a quantum-theoretical feature that has been known since the 1930s. It is determined using the Huckel tight-binding molecular orbital (HMO) method. In 1978, a modified definition of the total ������-electron energy was introduced, which is now known as the graph energy. It is calculated by summing the absolute values of the eigenvalues of the adjacency matrix. Quiet Recently in the year 2022, Gutman extended the concept of conjugated systems to hetero-conjugated systems which is the extension of ordinary graph energy to energy of graph with self loops. Let ������������be an order (vertices) 'p' graph with 'q' edges and ������- self loops. The adjacency matrix of ������������is defined by ������(������������) = (������������������) if ������������& SIM;������ ������������ ������������then ������������������= 1; if ������������= ������������where ������������& ISIN; ������������then ������������������=1 and zero otherwise, where ������������represents the set of all vertices with loops. Then the energy of graph with self loops is defined as ������(������������) = n-ary sumation |������������ - ������/������|. In this paper, we aim to analyze the adjacency and Laplacian spectra of certain non-simple standard graphs that contain self-loops. We also calculate the energy and Laplacian energy of these graphs with loops. Furthermore, we derive lower bounds for the energy of any graph containing loops and develop a MATLAB algorithm to calculate these quantities for selected non-simple standard graphs with self-loops. Our study evaluates the strength of a graph by considering the presence of loops, which are edges that connect a vertex to itself. This approach accounts for the impact of each vertex on the entire structure of the graph. By analyzing the energy of a graph with loops, we can gain a better understanding of its distinctive characteristics and behavior.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Energy of Graphs with Self-Loops
    Gutman, Ivan
    Redzepovic, Izudin
    Furtula, Boris
    Sahal, Ali Mohammed
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (03) : 645 - 652
  • [2] Laplacian Energy of a Graph with Self-Loops
    Anchan, Deekshitha Vivek
    D'Souza, Sabitha
    Gowtham, H. J.
    Bhat, Pradeep G.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 247 - 258
  • [3] New Bounds on the Energy of Graphs with Self-Loops
    Liu, Jianping
    Chen, Yingni
    Dimitrov, Darko
    Chen, Jinsong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (03) : 779 - 796
  • [4] On the Conjecture Related to the Energy of Graphs with Self-Loops
    Jovanovic, Irena M.
    Zogic, Emir
    Glogic, Edin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 479 - 488
  • [5] Sombor Energy of a Graph with Self-Loops
    Anchan, Deekshitha Vivek
    D'Souza, Sabitha
    Gowtham, H. J.
    Bhat, Pradeep G.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 733 - 786
  • [6] Quantization of Sombor Energy for Complete Graphs with Self-Loops of Large Size
    Lim, Johnny
    Chew, Zheng Kiat
    Lim, Macco Zhi Pei
    Thoo, Kai Jie
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (04): : 225 - 241
  • [7] Seidel energy of a graph with self-loops
    Harshitha, A.
    D'Souza, Sabitha
    Nayak, Swati
    Gutman, Ivan
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [8] On Spectral Radius and Energy of a Graph with Self-Loops
    Vivek Anchan, Deekshitha
    Gowtham, H.J.
    D'Souza, Sabitha
    Mathematical Problems in Engineering, 2024, 2024
  • [9] On distance Laplacian spectrum energy of graphs
    Ganie, Hilal A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [10] Degree based energy and spectral radius of a graph with self-loops
    Shetty, Shashwath S.
    Bhat, K. Arathi
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (02) : 181 - 188