FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS

被引：0
|
作者：
Artes, Rosalio G. [1 ]
Mohammad, Nurijam Hanna R. [1 ]
Laja, Amy A. [1 ]
Hassan, Nur-Hariza M. [1 ]
机构：
[1] Mindanao State Univ, Coll Arts & Sci, Tawi Tawi Coll Technol & Oceanog, Math & Sci Dept, Tawi tawi 7500, Philippines
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 37卷
关键词：
star; induced star; star polynomial;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a simple connected graph. An i-subset of V(G) is a subset of V(G) of cardinality i. An induced i-star of G is a star in G induced by an i-subset of V(G). The star polynomial representation of G is the generating function of the sequence of the number of induced i-stars in G. In this paper, we establish the star polynomials of some special graphs such as the star graph, spider graph, complete bipartite graph, and the complete q-partite graph.
引用
收藏
页码：67 / 76
页数：10
相关论文
共 50 条
  • [1] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes Jr, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [2] STAR POLYNOMIAL OF THE CORONA OF GRAPHS
    Artes Jr, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Dael, Zael H.
    Copel, Hounam B.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (01): : 81 - 87
  • [3] TOTAL GRAPHS OF POLYNOMIAL RINGS AND RINGS OF FRACTIONS
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
  • [4] Cycles in the Corona of Graphs: A Polynomial Representation
    Villarta, Cerina A.
    Lapura, Precious Jane F.
    Domen, Phoebe Jean J.
    Sappayani, Sherlyn U.
    Amiruddin-Rajik, Bayah J.
    Artes Jr, Rosalio G.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01): : 317 - 320
  • [5] Polynomial Representation of Biclique Neighborhood in Graphs
    Machutes, Eva M.
    Arriola, Shaleema A.
    Rasid, Regimar A.
    Amiruddin-Rajik, Bayah J.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01): : 157 - 160
  • [6] POLYNOMIAL REPRESENTATION OF THE NEIGHBORHOOD SYSTEMS OF CLIQUES IN THE CORONA OF GRAPHS
    Arriesgado, Amelia L.
    Salim, Jeffrey Imer C.
    Artes Jr, Rosalio G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 40 (01): : 11 - 18
  • [7] A polynomial of graphs on surfaces
    Bollobás, B
    Riordan, O
    MATHEMATISCHE ANNALEN, 2002, 323 (01) : 81 - 96
  • [8] Planar polynomial of the graphs
    Tolue, Behnaz
    Doostabadi, Alireza
    Ayat, Sayed Masih
    QUAESTIONES MATHEMATICAE, 2024, 47 (06) : 1239 - 1256
  • [9] POLYNOMIAL HULLS OF GRAPHS
    ALEXANDER, H
    PACIFIC JOURNAL OF MATHEMATICS, 1991, 147 (02) : 201 - 212
  • [10] EDGECUT POLYNOMIAL OF GRAPHS
    Priya, K.
    Kumar, Anil, V
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (01): : 71 - 90
12345