Energy of strong double graphs

被引:1
作者
Ramane, Harishchandra S. [1 ]
Parvathalu, B. [2 ]
Ashoka, K. [1 ]
机构
[1] Karnatak Univ, Dept Math, Dharwad 580003, Karnataka, India
[2] Karnatak Univ, Dept Math, Karnatak Arts Coll, Dharwad 580001, Karnataka, India
关键词
Graph energy; Strong double graph; Extended bipartite double graph; Equienergetic graphs; Hyperenergetic graph; Orderenergetic graph; BOUNDS; TERMS;
D O I
10.1007/s41478-022-00391-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph of order n with the vertex set V(G) = {v(1) , v(2) , . v(n)}. The strong double graph Sd(G) of a graph G is a graph obtained by taking two copies of G in which a vertex v(i) in one copy is adjacent to a vertex v(j) in the another copy if i = j or v(i) and v(j) are adjacent in G. The energy of a graph G is the sum of the absolute values of its eigenvalues. In this article, an exact relation between the energy of iterated strong double graphs and the energy of a graph together with some other graph parameters is given. Also an exact relation between the energy of extended bipartite double graphs of iterated strong double graphs and the energy of extended bipartite double graphs is given. As a consequence, various energy types are discussed.
引用
收藏
页码:1033 / 1043
页数:11
相关论文
共 50 条
  • [21] A realization algorithm for double domination in graphs
    Harant, Jochen
    Henning, Michael A.
    UTILITAS MATHEMATICA, 2008, 76 : 11 - 24
  • [22] Global double Roman domination in graphs
    Shao, Zehui
    Sheikholeslami, S. M.
    Nazari-Moghaddam, S.
    Wang, Shaohui
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (01) : 31 - 44
  • [23] Certain Energies of Graphs for Dutch Windmill and Double-Wheel Graphs
    Wu, Jing
    Ali, Muhammad Arfan
    Mutee Ur Rehman, Hafiz
    Dou, Yan
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [24] ZAGREB INDICES AND MULTIPLICATIVE ZAGREB INDICES OF DOUBLE GRAPHS OF SUBDIVISION GRAPHS
    Togan, M.
    Yurttas, A.
    Cevik, A. S.
    Cangul, I. N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (02): : 404 - 412
  • [25] The security number of strong grid-like graphs
    Gonzalez Yero, Ismael
    Jakovac, Marko
    Kuziak, Dorota
    THEORETICAL COMPUTER SCIENCE, 2016, 653 : 1 - 14
  • [26] On generalized distance energy of graphs
    Pirzada, S.
    Ganie, Hilal A.
    Rather, Bilal A.
    Ul Shaban, Rezwan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 1 - 19
  • [27] RANDIC ENERGY OF VARIOUS GRAPHS
    Vaidya, S. K.
    Rathod, G. K.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (02): : 267 - 286
  • [28] The Energy and Sombor Index of Graphs
    Ulker, Alper
    Gursoy, Arif
    Gursoy, Necla Kircali
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 51 - 58
  • [29] NOTE ON THE RANDIC ENERGY OF GRAPHS
    He, Jun
    Liu, Yan-Min
    Tian, Jun-Kang
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (02): : 209 - 215
  • [30] The Laplacian energy of random graphs
    Du, Wenxue
    Li, Xueliang
    Li, Yiyang
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 368 (01) : 311 - 319