Some Invariants of Circulant Graphs

被引:41
作者
Munir, Mobeen [1 ]
Nazeer, Waqas [1 ]
Shahzadi, Zakia [1 ]
Kang, Shin Min [2 ,3 ,4 ]
机构
[1] Univ Educ, Div Sci & Technol, Lahore 54000, Pakistan
[2] Gyeongsang Natl Univ, Dept Math, Jinju 52828, South Korea
[3] Gyeongsang Natl Univ, Res Inst Nat Sci, Jinju 52828, South Korea
[4] China Med Univ, Ctr Gen Educ, Taichung 40402, Taiwan
来源
SYMMETRY-BASEL | 2016年 / 8卷 / 11期
关键词
circulant graphs; topological indices; polynomials; WIENER POLARITY INDEX; POINTS;
D O I
10.3390/sym8110134
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Topological indices and polynomials are predicting properties like boiling points, fracture toughness, heat of formation, etc., of different materials, and thus save us from extra experimental burden. In this article we compute many topological indices for the family of circulant graphs. At first, we give a general closed form of M-polynomial of this family and recover many degree-based topological indices out of it. We also compute Zagreb indices and Zagreb polynomials of this family. Our results extend many existing results.
引用
收藏
页数:8
相关论文
共 50 条
  • [31] Remarks on hyperenergetic circulant graphs
    Stevanovic, D
    Stankovic, I
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 400 : 345 - 348
  • [32] On the chromatic number of circulant graphs
    Barajas, Javier
    Serra, Oriol
    [J]. DISCRETE MATHEMATICS, 2009, 309 (18) : 5687 - 5696
  • [33] The Algebraic Connectivity of Circulant Graphs
    Zhou, Houqing
    [J]. 2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 831 - 834
  • [34] On WL-Rank and WL-Dimension of Some Deza Circulant Graphs
    Ravil Bildanov
    Viktor Panshin
    Grigory Ryabov
    [J]. Graphs and Combinatorics, 2021, 37 : 2397 - 2421
  • [35] On WL-Rank and WL-Dimension of Some Deza Circulant Graphs
    Bildanov, Ravil
    Panshin, Viktor
    Ryabov, Grigory
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2397 - 2421
  • [36] Minimal spread of integral circulant graphs
    Basic, Milan
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 342 : 317 - 333
  • [37] Automorphism groups of circulant graphs - a survey
    Morris, Joy
    [J]. GRAPH THEORY IN PARIS: PROCEEDINGS OF A CONFERENCE IN MEMORY OF CALUDE BERGE, 2007, : 311 - 325
  • [38] On the reflexive edge strength of the circulant graphs
    Basher, Mohamed
    [J]. AIMS MATHEMATICS, 2021, 6 (09): : 9342 - 9365
  • [39] Efficient dominating sets in circulant graphs
    Deng, Yun-Ping
    Sun, Yu-Qin
    Liu, Qiong
    Wang, Hai-Chao
    [J]. DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507
  • [40] Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
    Basic, Milan
    Petkovic, Marko D.
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (10) : 1609 - 1615