On the first and second Zagreb indices of some products of signed graphs

被引:0
|
作者
Rai, Shivani [1 ,2 ]
Deb, Biswajit [1 ]
机构
[1] Sikkim Manipal Univ, Dept Math, SMIT, Majitar, Sikkim, India
[2] Sikkim Manipal Univ, Dept Math, SMIT, Majitar 737136, Sikkim, India
关键词
Signed graph; Zagreb index; tensor product; Cartesian product; lexicographic product; strong product; symmetric difference; TOPOLOGICAL INDEXES;
D O I
10.1080/09728600.2023.2237092
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Some of the most comprehensively studied degree-based topological indices are the Zagreb indices. In this article, the pair of Zagreb indices have been determined for five product graphs namely tensor product, Cartesian product, lexicographic product, strong product, symmetric difference of G(1) and G(2) in terms of the Zagreb indices of the signed graphs of the factor graphs G(1) and G(2) and their orders and sizes.
引用
收藏
页码:185 / 192
页数:8
相关论文
共 50 条
  • [31] Sharp bounds for Zagreb indices of maximal outerplanar graphs
    Hou, Ailin
    Li, Shuchao
    Song, Lanzhen
    Wei, Bing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 252 - 269
  • [32] On the Maximum Zagreb Indices of Graphs with k Cut Vertices
    Qin Zhao
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 111 : 93 - 106
  • [33] The Zagreb indices of graphs based on four new operations related to the lexicographic product
    Sarala, D.
    Deng, Hanyuan
    Ayyaswamy, S. K.
    Balachandran, S.
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 156 - 169
  • [34] SIGNED COMPLETE GRAPHS ON SIX VERTICES AND THEIR FRUSTRATION INDICES
    Sehrawat, Deepak
    Bhattacharjya, Bikash
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 24 (02): : 129 - 142
  • [35] On eigenspaces of some compound signed graphs
    Belardo, Francesco
    Sciriha, Irene
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 509 : 19 - 39
  • [36] Signed Domination Number of Some Graphs
    Saeid Alikhani
    Fatemeh Ramezani
    Iranian Journal of Science and Technology, Transactions A: Science, 2022, 46 : 291 - 296
  • [37] Zagreb Connection Indices of Some Classes of Networks
    Fahad, Asfand
    Aslam, Adnan
    Qureshi, Muhammad Imran
    Jamil, Muhammad Kamran
    Jaleel, Abdul
    BIOINTERFACE RESEARCH IN APPLIED CHEMISTRY, 2021, 11 (03): : 10074 - 10081
  • [38] Signed Domination Number of Some Graphs
    Alikhani, Saeid
    Ramezani, Fatemeh
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2022, 46 (01): : 291 - 296
  • [39] Omega Indices of Strong and Lexicographic Products of Graphs
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    Cangul, Ismail Naci
    CURRENT ORGANIC SYNTHESIS, 2025, 22 (02) : 143 - 158
  • [40] Zagreb Connection Indices for Some Benzenoid Systems
    Raza, Zahid
    POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (04) : 1814 - 1827