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] Stability of circulant graphs
    Qin, Yan-Li
    Xia, Binzhou
    Zhou, Sanming
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 136 : 154 - 169
  • [32] On embeddings of circulant graphs
    Conder, Marston
    Grande, Ricardo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [33] Resolvability in circulant graphs
    Muhammad Salman
    Imran Javaid
    Muhammad Anwar Chaudhry
    Acta Mathematica Sinica, English Series, 2012, 28 : 1851 - 1864
  • [34] On Gorenstein circulant graphs
    Nikseresht, Ashkan
    Oboudi, Mohammad Reza
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [35] Resolvability in Circulant Graphs
    Muhammad SALMAN
    Imran JAVAID
    Muhammad Anwar CHAUDHRY
    Acta Mathematica Sinica,English Series, 2012, (09) : 1851 - 1864
  • [36] On circulant nut graphs
    Damnjanovic, Ivan
    Stevanovic, Dragan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 633 : 127 - 151
  • [37] Domination in Circulant Graphs
    Rad, Nader Jafari
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (01): : 169 - 176
  • [38] Resolvability in Circulant Graphs
    Salman, Muhammad
    Javaid, Imran
    Chaudhry, Muhammad Anwar
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (09) : 1851 - 1864
  • [39] Resolvability in Circulant Graphs
    Muhammad SALMAN
    Imran JAVAID
    Muhammad Anwar CHAUDHRY
    Acta Mathematica Sinica, 2012, 28 (09) : 1851 - 1864
  • [40] Some Topological Invariants of Graphs Associated with the Group of Symmetries
    Wei, Chang-Cheng
    Salman, Muhammad
    Ali, Usman
    Rehman, Masood Ur
    Khan, Muhammad Aqeel Ahmad
    Chaudary, Muhammad Hasanain
    Ahmad, Farooq
    JOURNAL OF CHEMISTRY, 2020, 2020