Some Invariants of Circulant Graphs

被引：43

作者：

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 条

[1] Algebraic invariants of edge ideals of some circulant graphs [J].

Shaukat, Bakhtawar ;

Ishaq, Muhammad ;

Ul Haq, Ahtsham .

AIMS MATHEMATICS, 2024, 9 (01) :868-895

[2] Some algebraic invariants of edge ideal of circulant graphs [J].

Rinaldo, Giancarlo .

BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2018, 61 (01) :95-105

[3] A few c2 invariants of circulant graphs [J].

Yeats, Karen .

COMMUNICATIONS IN NUMBER THEORY AND PHYSICS, 2016, 10 (01) :63-86

[4] On Dispersability of Some Circulant Graphs [J].

Kainen P.C. ;

Joslin S. ;

Overbay S. .

Journal of Graph Algorithms and Applications, 2024, 28 (01) :225-241

[5] On the energy of some circulant graphs [J].

Shparlinski, I .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) :378-382

[6] The Regularity of Some Families of Circulant Graphs [J].

Eduardo Uribe-Paczka, Miguel ;

Van Tuyl, Adam .

MATHEMATICS, 2019, 7 (07)

[7] Edge metric dimension of some classes of circulant graphs [J].

Ahsan, Muhammad ;

Zahid, Zohaib ;

Zafar, Sohail .

ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2020, 28 (03) :15-37

[8] GRADED BETTI NUMBERS OF SOME FAMILIES OF CIRCULANT GRAPHS [J].

Anand, Sonica ;

Roy, Amit .

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (06) :1919-1940

[9] Some spectral invariants of the neighborhood corona of graphs [J].

Yang, Yujun ;

Rosenfeld, Vladimir R. .

DISCRETE APPLIED MATHEMATICS, 2018, 247 :300-308

[10] Number of spanning trees of some circulant graphs and their asymptotic behavior [J].

Elsonbaty, A. ;

Daoud, S.N. ;

Al-Ahmady, H. .

International Journal of Applied Mathematics and Statistics, 2012, 30 (06) :93-102

← 1 2 3 4 5 →