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 条
  • [21] Introducing New Exponential Zagreb Indices for Graphs
    Akgunes, Nihat
    Aydin, Busra
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [22] Computing the Zagreb eccentricity indices of thorny graphs
    Berberler, Zeynep Nihan
    UTILITAS MATHEMATICA, 2019, 113 : 209 - 217
  • [23] Induced subgraph and eigenvalues of some signed graphs
    Hu, Fu-Tao
    Sun, Mei-Yu
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 167 - 170
  • [24] On the Eigenvalues of Some Signed Graphs
    Souri, M.
    Heydari, F.
    Maghasedi, M.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2021, 45 (02): : 635 - 639
  • [25] On the Eigenvalues of Some Signed Graphs
    M. Souri
    F. Heydari
    M. Maghasedi
    Iranian Journal of Science and Technology, Transactions A: Science, 2021, 45 : 635 - 639
  • [26] On products and line graphs of signed graphs, their eigenvalues and energy
    Germina, K. A.
    Hameed, Shahul K.
    Zaslavsky, Thomas
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2432 - 2450
  • [27] On the Maximum Zagreb Indices of Graphs with k Cut Vertices
    Zhao, Qin
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 111 (01) : 93 - 106
  • [28] On the Zagreb indices of graphs with given Roman domination number
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Hasni, Roslan
    Husain, Sharifah Kartini Said
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 141 - 152
  • [29] Generalized four new sums of graphs and their Zagreb indices
    Patil, Shreekant
    Basavanagoud, Bommanahal
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)
  • [30] Zagreb Connection Indices of Molecular Graphs Based on Operations
    Cao, Jinde
    Ali, Usman
    Javaid, Muhammad
    Huang, Chuangxia
    COMPLEXITY, 2020, 2020