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 条
  • [1] Energy of strong double graphs
    Harishchandra S. Ramane
    B. Parvathalu
    K Ashoka
    The Journal of Analysis, 2022, 30 : 1033 - 1043
  • [2] ENERGY OF STRONG RECIPROCAL GRAPHS
    Ghahremani, Maryam
    Tehranian, Abolfazl
    Rasouli, Hamid
    Hosseinzadeh, Mohammad Ali
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (03) : 165 - 171
  • [3] Properties of Strong Double Graphs
    Chishti, T. A.
    Ganie, Hilal A.
    Pirzada, S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2014, 17 (04) : 311 - 319
  • [4] STRONG TRANSVERSALS IN HYPERGRAPHS AND DOUBLE TOTAL DOMINATION IN GRAPHS
    Henning, Michael A.
    Yeo, Anders
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1336 - 1355
  • [5] The strong domination problem in block graphs and proper interval graphs
    Pal, Saikat
    Pradhan, D.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [6] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Dara, Suresh
    Mishra, Suchismita
    Narayanan, Narayanan
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [7] SOME REMARKS ON THE RANDIC ENERGY OF GRAPHS
    Altindag, S. b. bozkurt
    Milovanovic, I.
    Milovanovic, E.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2025, 49 (04): : 517 - 526
  • [8] On A-energy and S-energy of certain class of graphs
    Ramane, Harishchandra S.
    Parvathalu, B.
    Ashoka, K.
    Patil, Daneshwari
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2021, 13 (02) : 195 - 219
  • [9] Comparing the metric and strong dimensions of graphs
    Moravcik, Gaia
    Oellermann, Ortrud R.
    Yusim, Samuel
    DISCRETE APPLIED MATHEMATICS, 2017, 220 : 68 - 79
  • [10] Beyond graph energy: Norms of graphs and matrices
    Nikiforov, V.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 82 - 138