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 条
  • [11] ON DEFICIENCY POLYNOMIAL OF GRAPHS
    Akhil, B.
    John, Roy
    Manju, V. N.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 97 - 112
  • [12] A polynomial of graphs on surfaces
    Béla Bollobás
    Oliver Riordan
    Mathematische Annalen, 2002, 323 : 81 - 96
  • [13] Pattern polynomial graphs
    Reddy, A. Satyanarayana
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (04): : 1302 - 1315
  • [14] POLYNOMIAL INVARIANTS OF GRAPHS
    NEGAMI, S
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 299 (02) : 601 - 622
  • [15] INTERVAL POLYNOMIAL OF GRAPHS
    Ajeesh, T. T.
    Kuttipulackal, Preethi
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 25 - 42
  • [16] On connectivity polynomial of graphs
    Oboudi, Mohammad Reza
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [17] The Laplacian polynomial of graphs derived from regular graphs and applications
    Liu, Jia-Bao
    Pan, Xiang-Feng
    Hu, Fu-Tao
    ARS COMBINATORIA, 2016, 126 : 289 - 300
  • [18] GRAPHS WITH POLYNOMIAL-GROWTH ARE COVERING GRAPHS
    GODSIL, CD
    SEIFTER, N
    GRAPHS AND COMBINATORICS, 1992, 8 (03) : 233 - 241
  • [19] NILPOTENT GRAPHS OF SKEW POLYNOMIAL RINGS OVER NON-COMMUTATIVE RINGS
    Nikmehr, Mohamad Javad
    Azadi, Abdolreza
    TRANSACTIONS ON COMBINATORICS, 2020, 9 (01) : 41 - 48
  • [20] The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
    Wang, Weizhong
    Yang, Dong
    Luo, Yanfeng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3063 - 3071
12345