FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS

被引：13

作者：

Artes Jr, Rosalio G. ^{[1
]}

Mohammad, Nurijam Hanna R. ^{[1
]}

Laja, Amy A. ^{[1
]}

Hassan, Nur-Hariza M. ^{[1
]}

机构：

[1] Mindanao State Univ, Tawi Tawi Coll Technol & Oceanog, Math & Sci Dept, Bongao 7500, Tawi Tawi, Philippines

来源：

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 37卷

关键词：

star; induced star; star polynomial;

D O I：

10.17654/0974165823012

中图分类号：

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

共 6 条

[1] CLIQUE COMMON NEIGHBORHOOD POLYNOMIAL OF GRAPHS [J].

Artes, Rosalio G., Jr. ;

Langamin, Mercedita A. ;

Calib-og, Almira B. .

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 35 :77-85

[2]

Ellis-Monaghan JA, 2011, STRUCTURAL ANALYSIS OF COMPLEX NETWORKS, P257, DOI 10.1007/978-0-8176-4789-6_10

[3] ON CONNECTED TOTAL DOMINATION POLYNOMIAL OF SOME LEXICOGRAPHIC PRODUCT GRAPHS [J].

Entero, Giovannie M. ;

Pedrano, Ariel C. .

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01) :147-155

[4]

Gutman I, 2005, LECT NOTES COMPUTER, P177

[5] CLIQUE POLYNOMIALS AND INDEPENDENT SET POLYNOMIALS OF GRAPHS [J].

HOEDE, C ;

LI, XL .

DISCRETE MATHEMATICS, 1994, 125 (1-3) :219-228

[6]

Laja L., 2014, Appl. Math. Sci, V8, P2917

← 1 →