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 条
  • [11] EDGE IRREGULAR REFLEXIVE LABELING FOR STAR, DOUBLE STAR AND CATERPILLAR GRAPHS
    Ibrahim, Muhammad
    Majeed, Shazia
    Siddiqui, Muhammad Kamran
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (03): : 718 - 726
  • [12] ON STAR POLYNOMIAL OF A VERTEX WEIGHTED CYCLE GRAPH AND ALSO OF A DIFFERENCE GRAPH
    Elmorsy, Hend
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 (02): : 233 - 239
  • [13] Unbalanced Star-Factorizations of Complete Bipartite Graphs II
    Nigel Martin
    Graphs and Combinatorics, 2007, 23 : 559 - 583
  • [14] Unbalanced star-factorizations of complete bipartite graphs II
    Martin, Nigel
    GRAPHS AND COMBINATORICS, 2007, 23 (05) : 559 - 583
  • [15] Ramsey minimal graphs for a pair of a cycle on four vertices and an arbitrary star
    Nabila, Maya
    Assiyatun, Hilda
    Baskoro, Edy Tri
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 289 - 299
  • [16] On Total Irregularity Strength of Star Graphs, Double-Stars and Caterpillar
    Indriati, Diari
    Widodo
    Wijayanti, Indah E.
    Sugeng, Kiki A.
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [17] On Posets With Double Bound Graphs Which Contain a Star Graph as an Induced Subgraph
    Ogawa, Kenjiro
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (06) : 1063 - 1075
  • [18] GROUP S3 MEAN CORDIAL LABELING FOR STAR RELATED GRAPHS
    Lourdusamy, A.
    Veronisha, E.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2023, 41 (02): : 321 - 330
  • [19] ON SUPER (a, d)-H-ANTIMAGIC TOTAL COVERING OF STAR RELATED GRAPHS
    Kathiresan, K. M.
    Laurence, S. David
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 755 - 764
  • [20] ON THE RAMSEY NUMBERS OF NON-STAR TREES VERSUS CONNECTED GRAPHS OF ORDER SIX
    Lortz, Roland
    Mengersen, Ingrid
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 331 - 349
12