Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

INDUCED CYCLE POLYNOMIAL OF A GRAPH

Authors

  • Radana E. Madalim
  • Rolito G. Eballe
  • Abdurahman H. Arajaini
  • Rosalio G. Artes, Jr

Keywords:

induced cycle, induced cycle polynomial, graph reconstruction.

DOI:

https://doi.org/10.17654/0974165823020

Abstract

In this paper, we introduced the concept of induced cycle polynomials of graphs. We established some algebraic properties of these polynomials with respect to graph-theoretic properties of graphs. For a given polynomial in the indeterminate $x$ with coefficients in $\mathbb{N}$, we have shown that there exist infinitely many graphs with an induced cycle polynomial equal to the given polynomial. Moreover, we obtain induced cycle polynomials of some special graphs, such as cycles, fans, wheels, complete graphs, complete bipartite graphs, and complete q-partite graphs.

Received: February 9, 2023;
Accepted: March 4, 2023;

References

S. Akbari and M. R. Oboudi, On the edge cover polynomial of graphs, European J. Combin. 34(2) (2013), 297-321.

S. Alikhani and Y. Peng, Dominating sets and domination polynomials of certain graphs II, Opuscula Math. 30(1) (2010), 37-51.

R. G. Artes, Jr., N. H. R. Mohammad, A. A. Laja and N. M. Hassan, From graphs to polynomial rings: star polynomial representation of graphs, Advances and Applications in Discrete Mathematics 37 (2023), 67-76.

S. Beraha, J. Kahane and N. J. Weiss, Limits of chromatic zeros of some families of maps, J. Combin. Theory Ser. B 28(1) (1980), 52-65.

J. A. Bondy and U. S. R. Murty, Graph Theory and Related Topics, Academic Press, New York, 1979.

J. I. Brown and R. J. Nowakowski, The neighbourhood polynomial of a graph, Australian Journal of Combinatorics 42 (2008), 55-68.

G. Chia, Some problems on chromatic polynomials, Discrete Math. 172 (1997), 39-44.

K. Dohmen, A. Ponitz and P. Tittmann, A new two-variable generalization of the chromatic polynomial, Discrete Mathematics and Theoretical Computer Science 6 (2003), 69-90.

F. M. Dong, M. D. Hendy, K. L. Teo and C. H. C. Little, The vertex-cover polynomial of a graph, Discrete Math. 250 (2002), 71-78.

E. J. Farrell, A note on the clique polynomial and its relation to other graph polynomials, J. Math. Sci. Calcutta 8 (1997), 97-102.

J. L. Gross and J. Yellen, Graph Theory and its Applications, Chapman & Hall, New York, 2006.

F. Harary, Graph Theory, CRC Press, Boca Raton, 2018.

C. Hoede and X. Li, Clique polynomials and independent set polynomials of graphs, Discrete Math. 125 (1994), 219-228.

B. Lass, Matching polynomials and Duality, Combinatorica 24(3) (2004), 427 440.

L. S. Laja and R. G. Artes, Jr., Zeros of convex subgraph polynomials, Appl. Math. Sci. 8(59) (2004), 2917-2923.

Downloads

Published

2023-03-22

Issue

Vol. 38 No. 1 (2023)

Section

Articles

License

Copyright (c) 2023 Pushpa Publishing House, Prayagraj, India

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

INDUCED CYCLE POLYNOMIAL OF A GRAPH. (2023). Advances and Applications in Discrete Mathematics, 38(1), 83-94. https://doi.org/10.17654/0974165823020

Similar Articles

1-10 of 158

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)

1 2 > >>