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] Closed and asymptotic formulas for energy of some circulant graphs
    Blazquez-Sanz, David
    Marin Arango, Carlos Alberto
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (06): : 1073 - 1079
  • [22] SOME INVARIANTS RELATED TO THRESHOLD AND CHAIN GRAPHS
    Raja, Rameez
    Wagay, Samir Ahmad
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (06) : 1768 - 1784
  • [23] Certain homological invariants of some bipartite graphs
    Gupta, Nidhi
    Singh, Pavinder
    Anand, Sonica
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [24] Some spectral invariants of the neighborhood corona of graphs
    Yang, Yujun
    Rosenfeld, Vladimir R.
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 300 - 308
  • [25] On r-hued coloring of some perfect and circulant graphs
    Yang, Chenxu
    Deng, Xingchao
    Shao, Ruifang
    IAENG International Journal of Applied Mathematics, 2019, 49 (04): : 1 - 6
  • [26] Number of Spanning Trees of Some Circulant Graphs and Their Asymptotic Behavior
    Elsonbaty, A.
    Daoud, S. N.
    Al-Ahmady, H.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2012, 30 (06): : 93 - 102
  • [27] Total colorings of some classes of four regular circulant graphs
    Navaneeth, R.
    Geetha, J.
    Somasundaram, K.
    Fu, Hung-Lin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 1 - 3
  • [28] A Class of Koszul Algebra and Some Homological Invariants through Circulant Matrices and Cycles
    Nadeem, Muhammed
    Jaradat, Mohammed M. M.
    Siddique, Imran
    Ali, Muhammad Arfan
    Ahsan, Muhammad
    Sindhu, Muhammad Sarwar
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [29] Integral circulant graphs
    So, WS
    DISCRETE MATHEMATICS, 2006, 306 (01) : 153 - 158
  • [30] Rotational circulant graphs
    Thomson, Alison
    Zhou, Sanming
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 296 - 305