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.
    [J]. 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.
    [J]. 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
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
  • [4] POLYNOMIAL REPRESENTATION OF THE NEIGHBORHOOD SYSTEMS OF CLIQUES IN THE CORONA OF GRAPHS
    Arriesgado, Amelia L.
    Salim, Jeffrey Imer C.
    Artes Jr, Rosalio G.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 40 (01): : 11 - 18
  • [5] A polynomial of graphs on surfaces
    Bollobás, B
    Riordan, O
    [J]. MATHEMATISCHE ANNALEN, 2002, 323 (01) : 81 - 96
  • [6] POLYNOMIAL HULLS OF GRAPHS
    ALEXANDER, H
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1991, 147 (02) : 201 - 212
  • [7] Planar polynomial of the graphs
    Tolue, Behnaz
    Doostabadi, Alireza
    Ayat, Sayed Masih
    [J]. QUAESTIONES MATHEMATICAE, 2024, 47 (06) : 1239 - 1256
  • [8] EDGECUT POLYNOMIAL OF GRAPHS
    Priya, K.
    Kumar, Anil, V
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (01): : 71 - 90
  • [9] A polynomial of graphs on surfaces
    Béla Bollobás
    Oliver Riordan
    [J]. Mathematische Annalen, 2002, 323 : 81 - 96
  • [10] POLYNOMIAL INVARIANTS OF GRAPHS
    NEGAMI, S
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 299 (02) : 601 - 622
12345