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 条
  • [31] VERTEX CUT POLYNOMIAL OF GRAPHS
    Safeera, K.
    Kumar, V. Anil
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 1 - 12
  • [32] Distance Independence Polynomial of Graphs
    Arriesgado, Amelia L.
    Salim, Jeffrey Imer C.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1231 - 1236
  • [33] Alliance polynomial of regular graphs
    Carballosa, Walter
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    Torres-Nunez, Yadira
    DISCRETE APPLIED MATHEMATICS, 2017, 225 : 22 - 32
  • [34] INDUCED PATH POLYNOMIAL OF GRAPHS
    Villarta, Cerina A.
    Eballe, Rolito G.
    Artes Jr, Rosalio G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 183 - 190
  • [35] ON THE VERTEX DEGREE POLYNOMIAL OF GRAPHS
    Ahmed, H.
    Alwardi, A.
    Salestina M, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 232 - 245
  • [36] On the Characteristic Polynomial of Power Graphs
    Ghorbani, Modjtaba
    Abbasi-Barfaraz, Fatemeh
    FILOMAT, 2018, 32 (12) : 4375 - 4387
  • [37] On Vertex Matching Polynomial of Graphs
    Fath-Tabar, G. H.
    Loghman, A.
    ARS COMBINATORIA, 2012, 104 : 375 - 384
  • [38] A BRACKET POLYNOMIAL FOR GRAPHS, I
    Traldi, Lorenzo
    Zulli, Louis
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2009, 18 (12) : 1681 - 1709
  • [39] Restrained domination polynomial in graphs
    Kayathri, K.
    Kokilambal, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 761 - 775
  • [40] Convex Accessibility Polynomial of Graphs
    Luga-Samson, Mary Joy F.
    Rasid, Regimar A.
    Artes Jr, Rosalio G.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01): : 243 - 246
12345