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 条
  • [21] Distance magic circulant graphs
    Cichacz, Sylwia
    Froncek, Dalibor
    DISCRETE MATHEMATICS, 2016, 339 (01) : 84 - 94
  • [22] Defensive alliances in circulant graphs
    Araujo-Pardo, G.
    Barriere, L.
    ARS COMBINATORIA, 2014, 115 : 115 - 138
  • [23] On planarity and colorability of circulant graphs
    Heuberger, C
    DISCRETE MATHEMATICS, 2003, 268 (1-3) : 153 - 169
  • [24] The Pfaffian property of circulant graphs
    Lu, Fuliang
    Zhang, Lianzhu
    Wang, Yan
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 185 - 192
  • [25] Efficient domination in circulant graphs
    Kumar, K. Reji
    MacGillivray, Gary
    DISCRETE MATHEMATICS, 2013, 313 (06) : 767 - 771
  • [26] Splines and wavelets on circulant graphs
    Kotzagiannidis, M. S.
    Dragotti, P. L.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2019, 47 (02) : 481 - 515
  • [27] On the average energy of circulant graphs
    Blackburn, Simon R.
    Shparlinski, Igor E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 1956 - 1963
  • [28] Generalized Recursive Circulant Graphs
    Tang, Shyue-Ming
    Wang, Yue-Li
    Li, Chien-Yi
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (01) : 87 - 93
  • [29] On the diameter of integral circulant graphs
    Stevanovic, Dragan
    Petkovic, Marko
    Basic, Milan
    ARS COMBINATORIA, 2012, 106 : 495 - 500
  • [30] Circulant Graphs and Spherical Codes
    Costa, S. I. R.
    Strapasson, J. E.
    Siqueira, R. M.
    Muniz, M.
    PROCEEDINGS OF THE IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2, 2006, : 42 - 45