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 条
  • [41] Independent domination polynomial of zero-divisor graphs of commutative rings
    Gursoy, Necla Kircali
    Ulker, Alper
    Gursoy, Arif
    SOFT COMPUTING, 2022,
  • [42] THE CHROMATIC POLYNOMIAL FOR CYCLE GRAPHS
    Lee, Jonghyeon
    Shin, Heesung
    KOREAN JOURNAL OF MATHEMATICS, 2019, 27 (02): : 525 - 534
  • [43] On polynomial reconstruction of disconnected graphs
    Sciriha, I
    Formosa, MJ
    UTILITAS MATHEMATICA, 2003, 64 : 33 - 44
  • [44] GRAPHS DETERMINED BY THEIR RELIABILITY POLYNOMIAL
    CHIA, GL
    COLBOURN, CJ
    MYRVOLD, WJ
    ARS COMBINATORIA, 1988, 26B : 249 - 251
  • [45] Laplacian matching polynomial of graphs
    A. Mohammadian
    Journal of Algebraic Combinatorics, 2020, 52 : 33 - 39
  • [46] HOSOYA POLYNOMIAL OF HANOI GRAPHS
    Narayankar, Kishori P.
    Lokesh, S. B.
    Mathad, Veena
    Gutman, Ivan
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2012, 36 (01): : 51 - 57
  • [47] Independent domination polynomial of zero-divisor graphs of commutative rings
    Gursoy, Necla Kircali
    Ulker, Alper
    Gursoy, Arif
    SOFT COMPUTING, 2022, 26 (15) : 6989 - 6997
  • [48] A Combinatorial Analysis of Zero-Divisor Graphs on Certain Polynomial Rings
    Vietri, Andrea
    COMMUNICATIONS IN ALGEBRA, 2013, 41 (06) : 2040 - 2047
  • [49] On the matching polynomial of subdivision graphs
    Yan, Weigen
    Yeh, Yeong-Nan
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 195 - 200
  • [50] CONVEX NEIGHBORHOOD POLYNOMIAL OF GRAPHS
    Abdurasid, Sonny C.
    Amiruddin, Bayah J.
    Salim, Jeffrey Imer C.
    Artes Jr, Rosalio G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 40 (01): : 125 - 137
12345