Rosalio G. Artes, N. H. M. Mohammad, Amy A. Laja, Nur-Hariza M. Hassan
{"title":"FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS","authors":"Rosalio G. Artes, N. H. M. Mohammad, Amy A. Laja, Nur-Hariza M. Hassan","doi":"10.17654/0974165823012","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":40868,"journal":{"name":"Advances and Applications in Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2023-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances and Applications in Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17654/0974165823012","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
