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 条
  • [21] Distance Independence Polynomial of Graphs
    Arriesgado, Amelia L.
    Salim, Jeffrey Imer C.
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1231 - 1236
  • [22] CHROMATIC POLYNOMIAL AND STRUCTURES OF GRAPHS
    MAMEDOV, VK
    [J]. IZVESTIYA AKADEMII NAUK AZERBAIDZHANSKOI SSR SERIYA FIZIKO-TEKHNICHESKIKH I MATEMATICHESKIKH NAUK, 1981, (03): : 90 - 93
  • [23] Ramanujan Graphs in Polynomial Time
    Cohen, Michael B.
    [J]. 2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 276 - 281
  • [24] Graphs determined by polynomial invariants
    Noy, M
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 307 (02) : 365 - 384
  • [25] GRAPHS WITH POLYNOMIAL-GROWTH
    TROFIMOV, VI
    [J]. MATHEMATICS OF THE USSR-SBORNIK, 1984, 123 (3-4): : 405 - 417
  • [26] Alliance polynomial of regular graphs
    Carballosa, Walter
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    Torres-Nunez, Yadira
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 225 : 22 - 32
  • [27] VERTEX CUT POLYNOMIAL OF GRAPHS
    Safeera, K.
    Kumar, V. Anil
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 1 - 12
  • [28] Polynomial invariants of graphs on surfaces
    Askanazi, Ross
    Chmutov, Sergei
    Estill, Charles
    Michel, Jonathan
    Stollenwerk, Patrick
    [J]. QUANTUM TOPOLOGY, 2013, 4 (01) : 77 - 90
  • [29] The Jones polynomial and graphs on surfaces
    Dasbach, Oliver T.
    Futer, David
    Kalfagianni, Efstratia
    Lin, Xiao-Song
    Stoltzfus, Neal W.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (02) : 384 - 399
  • [30] The Edge Szeged Polynomial of Graphs
    Ashrafi, Ali Reza
    Mirzargar, Mahsa
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (03) : 897 - 904
12345