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] GRAPHS CORRESPONDING TO REFERENCE POLYNOMIAL OR TO CIRCUIT CHARACTERISTIC POLYNOMIAL
MIZOGUCHI, N
JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 265 - 277
[22] Orbit Polynomial of Graphs versus Polynomial with Integer Coefficients
Ghorbani, Modjtaba
Jalali-Rad, Maryam
Dehmer, Matthias
SYMMETRY-BASEL, 2021, 13 (04):
[23] Interior polynomial for signed bipartite graphs and the HOMFLY polynomial
Kato, Keiju
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2020, 29 (12)
[24] Graphs determined by polynomial invariants
Noy, M
THEORETICAL COMPUTER SCIENCE, 2003, 307 (02) : 365 - 384
[25] Polynomial invariants of graphs on surfaces
Askanazi, Ross
Chmutov, Sergei
Estill, Charles
Michel, Jonathan
Stollenwerk, Patrick
QUANTUM TOPOLOGY, 2013, 4 (01) : 77 - 90
[26] CHROMATIC POLYNOMIAL AND STRUCTURES OF GRAPHS
MAMEDOV, VK
IZVESTIYA AKADEMII NAUK AZERBAIDZHANSKOI SSR SERIYA FIZIKO-TEKHNICHESKIKH I MATEMATICHESKIKH NAUK, 1981, (03): : 90 - 93
[27] GRAPHS WITH POLYNOMIAL-GROWTH
TROFIMOV, VI
MATHEMATICS OF THE USSR-SBORNIK, 1984, 123 (3-4): : 405 - 417
[28] The Jones polynomial and graphs on surfaces
Dasbach, Oliver T.
Futer, David
Kalfagianni, Efstratia
Lin, Xiao-Song
Stoltzfus, Neal W.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (02) : 384 - 399
[29] The Edge Szeged Polynomial of Graphs
Ashrafi, Ali Reza
Mirzargar, Mahsa
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (03) : 897 - 904
[30] Ramanujan Graphs in Polynomial Time
Cohen, Michael B.
2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 276 - 281

← 1 2 3 4 5 →