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
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2023年 / 20卷 / 02期
关键词：
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 条
  • [41] THE VERTEX ZAGREB INDICES OF SOME GRAPH OPERATIONS
    De, N.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2016, 8 (02) : 215 - 223
  • [42] Vector valued switching in the products of signed graphs
    Mathew, Albin
    Germina, K. A.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (04) : 759 - 771
  • [43] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Shubo Chen
    Weijun Liu
    Graphs and Combinatorics, 2014, 30 : 109 - 118
  • [44] On the maximum and minimum Zagreb indices of graphs with connectivity at most k
    Li, Shuchao
    Zhou, Haibing
    APPLIED MATHEMATICS LETTERS, 2010, 23 (02) : 128 - 132
  • [45] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Chen, Shubo
    Liu, Weijun
    GRAPHS AND COMBINATORICS, 2014, 30 (01) : 109 - 118
  • [46] Sharp bounds for the second Zagreb index of unicyclic graphs
    Yan, Zheng
    Liu, Huiqing
    Liu, Heguo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 565 - 574
  • [47] Computing Bounds for Second Zagreb Coindex of Sum Graphs
    Javaid, Muhammad
    Ibraheem, Muhammad
    Ahmad, Uzma
    Zhu, Q.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [48] Bipartite Graphs with the Maximal Value of the Second Zagreb Index
    Lang, Rongling
    Deng, Xiaole
    Lu, Hui
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 1 - 6
  • [49] On spectral properties of neighborhood second Zagreb matrix of graphs
    Barik, Sasmita
    Verma, Piyush
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [50] Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs
    Zheng Yan
    Huiqing Liu
    Heguo Liu
    Journal of Mathematical Chemistry, 2007, 42 : 565 - 574
12345