ISI Energy Change Due to an Edge Deletion

被引:0
作者
Bilal, Ahmad [1 ]
Munir, Muhammad Mobeen [2 ]
机构
[1] Green Int Univ Lahore, Dept Math, Lahore, Pakistan
[2] Univ Punjab, Dept Math, Lahore, Pakistan
关键词
edge deletion; ISI energy change; star graph; K-n; n; DISTANCE ENERGY; GRAPH;
D O I
10.1002/qua.27501
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
The problem of characterization of all graphs where the deletion of an edge results in decrease or increase in the energy is far from completion. To be more exact, we solve this problem for Inverse Sum Indeg energy. We compute the ISI energies of edge deleted graphs of K-n, K-n,K-n, K-n,K-n,K-n, and star graph, finally we compare the respective energies from the original graphs. We give different graphs where both cases can happen. This serves as partial solutions of the modified version of the hard to crack problem posed by Gutman to characterize all graphs whose energy decreases after deletion of an edge.
引用
收藏
页数:6
相关论文
共 25 条
  • [1] Edge addition, singular values, and energy of graphs and matrices
    Akbari, Saieed
    Ghorbani, Ebrahim
    Oboudi, Mohammad Reza
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2192 - 2199
  • [2] Inverse sum Indeg index and ISI matrix of graphs
    Bharali, A.
    Mahanta, A.
    Gogoi, I. J.
    Doley, Amitav
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (06) : 1315 - 1333
  • [3] ISI spectral radii and ISI energies of graph operations
    Bilal, Ahmad
    Munir, Muhammad Mobeen
    Qureshi, Muhammad Imran
    Athar, Muhammad
    [J]. FRONTIERS IN PHYSICS, 2023, 11
  • [4] Brualdi R., 2007, Notes for AIM Workshop on Spectra of Families of Matrices Described by Graphs, Digraphs, and Sign Patterns
  • [5] Cvetkovic D.M., 1982, Spectra of Graphs
  • [6] Graph energy change due to edge deletion
    Day, Jane
    So, Wasin
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 2070 - 2078
  • [7] Day J, 2007, ELECTRON J LINEAR AL, V16, P291
  • [8] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS
    GUTMAN, I
    TRINAJSTIC, N
    [J]. CHEMICAL PHYSICS LETTERS, 1972, 17 (04) : 535 - 538
  • [9] ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY
    GUTMAN, I
    [J]. THEORETICA CHIMICA ACTA, 1977, 45 (02): : 79 - 87
  • [10] Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196