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 条
  • [41] Study of some topologiral invariants of subdivided mk graphs
    Afzal, Farkhanda
    Naeem, Mustafa
    Chaudhry, Taryal
    Afzal, Deeba
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (06): : 731 - 738
  • [42] Combinations of some spectral invariants and Hamiltonian properties of graphs∗
    Li, Rao
    CONTRIBUTIONS TO MATHEMATICS, 2020, 1 : 54 - 56
  • [43] Some classical combinatorial problems on circulant and claw-free graphs: the isomorphism and coloring problems on circulant graphs and the stable set problem on claw-free graphs
    Pietropaoli, Ugo
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2009, 7 (03): : 297 - 300
  • [44] Applications of some Graph Operations in Computing some Invariants of Chemical Graphs
    Tavakoli, M.
    Rahbarnia, F.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 221 - 230
  • [45] On mixing in continuous-time quantum walks on some circulant graphs
    Ahmadi, A
    Belk, R
    Tamon, C
    Wendler, C
    QUANTUM INFORMATION & COMPUTATION, 2003, 3 (06) : 611 - 618
  • [46] Some classical combinatorial problems on circulant and claw-free graphs: the isomorphism and coloring problems on circulant graphs and the stable set problem on claw-free graphs
    Ugo Pietropaoli
    4OR, 2009, 7 : 297 - 300
  • [47] DISSOCIATION IN CIRCULANT GRAPHS AND INTEGER DISTANCE GRAPHS
    Huang, Jia
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [48] On the cyclic decomposition of circulant graphs into bipartite graphs
    Bunge, Ryan C.
    El-Zanati, Saad I.
    Rumsey, Chepina
    Eynden, Charles Vanden
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 56 : 201 - 217
  • [49] Restricted triangulation on circulant graphs
    Ali, Niran Abbas
    Kilicman, Adem
    Trao, Hazim Michman
    OPEN MATHEMATICS, 2018, 16 : 358 - 369
  • [50] On the kernel of integral circulant graphs
    Sander, J. W.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 79 - 85
12345