ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS.
Saved in:
| Title: | ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS. |
|---|---|
| Authors: | Artes Jr., Rosalio G.1 rosalioartes@msutawi-tawi.edu.ph, Bara, Zuraida J.2 zuraidabara0268@gmail.com, Hashim, Adznar S.3 adznar.hashim@sulustatecollege.edu.ph, Moh. Jiripa, Hashirin H.1 hashirinmoh.jiripa@msutawi-tawi.edu.ph, Moh. Jiripa, Rashidin H.1 rashidinmoh.jiripa@msutawi-tawi.edu.ph |
| Source: | Advances & Applications in Discrete Mathematics. Jul2026, Vol. 43 Issue 5, p578-585. 11p. |
| Subjects: | Polynomials, Graph theory, Star graphs (Graph theory), Combinatorics, Paths & cycles in graph theory |
| Abstract: | The edge geodetic closure polynomial is a recently introduced graph polynomial that enumerates 2-closure edge geodetic sets according to their cardinalities. In this paper, further structural properties of this polynomial are established. General coefficient properties are first derived, including its first coefficient, degree bound, and total-set interpretation. Explicit formulas are then obtained for cycles and star graphs, while a recurrence relation and a closed form are presented for path graphs. These results extend the initial study on complete graphs, paths, and complete bipartite graphs, and provide additional insight into the combinatorial behavior of edge geodetic closure sets. [ABSTRACT FROM AUTHOR] |
| Copyright of Advances & Applications in Discrete Mathematics is the property of Pushpa Publishing House and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 195003266 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Artes+Jr%2E%2C+Rosalio+G%2E%22">Artes Jr., Rosalio G.</searchLink><relatesTo>1</relatesTo><i> rosalioartes@msutawi-tawi.edu.ph</i><br /><searchLink fieldCode="AR" term="%22Bara%2C+Zuraida+J%2E%22">Bara, Zuraida J.</searchLink><relatesTo>2</relatesTo><i> zuraidabara0268@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Hashim%2C+Adznar+S%2E%22">Hashim, Adznar S.</searchLink><relatesTo>3</relatesTo><i> adznar.hashim@sulustatecollege.edu.ph</i><br /><searchLink fieldCode="AR" term="%22Moh%2E+Jiripa%2C+Hashirin+H%2E%22">Moh. Jiripa, Hashirin H.</searchLink><relatesTo>1</relatesTo><i> hashirinmoh.jiripa@msutawi-tawi.edu.ph</i><br /><searchLink fieldCode="AR" term="%22Moh%2E+Jiripa%2C+Rashidin+H%2E%22">Moh. Jiripa, Rashidin H.</searchLink><relatesTo>1</relatesTo><i> rashidinmoh.jiripa@msutawi-tawi.edu.ph</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Advances+%26+Applications+in+Discrete+Mathematics%22">Advances & Applications in Discrete Mathematics</searchLink>. Jul2026, Vol. 43 Issue 5, p578-585. 11p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Polynomials%22">Polynomials</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br /><searchLink fieldCode="DE" term="%22Star+graphs+%28Graph+theory%29%22">Star graphs (Graph theory)</searchLink><br /><searchLink fieldCode="DE" term="%22Combinatorics%22">Combinatorics</searchLink><br /><searchLink fieldCode="DE" term="%22Paths+%26+cycles+in+graph+theory%22">Paths & cycles in graph theory</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The edge geodetic closure polynomial is a recently introduced graph polynomial that enumerates 2-closure edge geodetic sets according to their cardinalities. In this paper, further structural properties of this polynomial are established. General coefficient properties are first derived, including its first coefficient, degree bound, and total-set interpretation. Explicit formulas are then obtained for cycles and star graphs, while a recurrence relation and a closed form are presented for path graphs. These results extend the initial study on complete graphs, paths, and complete bipartite graphs, and provide additional insight into the combinatorial behavior of edge geodetic closure sets. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Advances & Applications in Discrete Mathematics is the property of Pushpa Publishing House and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=195003266 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.17654/0974165826037 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 11 StartPage: 578 Subjects: – SubjectFull: Polynomials Type: general – SubjectFull: Graph theory Type: general – SubjectFull: Star graphs (Graph theory) Type: general – SubjectFull: Combinatorics Type: general – SubjectFull: Paths & cycles in graph theory Type: general Titles: – TitleFull: ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Artes Jr., Rosalio G. – PersonEntity: Name: NameFull: Bara, Zuraida J. – PersonEntity: Name: NameFull: Hashim, Adznar S. – PersonEntity: Name: NameFull: Moh. Jiripa, Hashirin H. – PersonEntity: Name: NameFull: Moh. Jiripa, Rashidin H. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 07 Text: Jul2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 09741658 Numbering: – Type: volume Value: 43 – Type: issue Value: 5 Titles: – TitleFull: Advances & Applications in Discrete Mathematics Type: main |
| ResultId | 1 |