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
相关论文
共 20 条
  • [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] Star partitions of graphs
    Egawa, Y
    Kano, M
    Kelmans, AK
    JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 185 - 190
  • [4] Sequential diagnosability of star graphs
    Kavianpour, A
    COMPUTERS & ELECTRICAL ENGINEERING, 1996, 22 (01) : 37 - 44
  • [5] On star family packing of graphs
    Li, Mengya
    Lin, Wensong
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (04) : 2129 - 2140
  • [6] (g, f)-factorizations orthogonal to a star in graphs
    刘桂真
    Science China Mathematics, 1995, (07) : 805 - 812
  • [7] Super (a, d)-star-antimagic graphs
    Selyagopal, Pothukutti Nadar
    Jeyanthi, Pon
    Muthuraja, Narayana Perumal Thillaiammal
    Semanicova-Fenovcikova, Andrea
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2019, 48 (03): : 700 - 710
  • [8] Matching-Star Ramsey Minimal Graphs
    Muhshi H.
    Baskoro E.T.
    Mathematics in Computer Science, 2015, 9 (4) : 443 - 452
  • [9] On star 5-colorings of sparse graphs
    Choi, Ilkyoo
    Park, Boram
    DISCRETE APPLIED MATHEMATICS, 2021, 294 : 233 - 252
  • [10] (G,F)-FACTORIZATIONS ORTHOGONAL TO A STAR IN GRAPHS
    LIU, GZ
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY & TECHNOLOGICAL SCIENCES, 1995, 38 (07): : 805 - 812
12