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

ON BICLIQUE POLYNOMIALS

Authors

  • Shiena Mae B. Lumpayao
  • Regimar A. Rasid
  • Rosalio G. Artes Jr.

Keywords:

independent set, biclique, binomial theorem, biclique polynomial, independence polynomial

DOI:

https://doi.org/10.17654/0974165824017

Abstract

A biclique in $G$ is a subset of  which induces a complete bipartite subgraph of $G$. In this paper, we applied the Binomial Theorem to establish the biclique polynomial of complete bipartite graphs. Moreover, we integrated the concepts of independent sets and independence polynomials in establishing the biclique polynomial of graphs resulting from the join of two connected graphs.

Received: December 12, 2023
Accepted: February 27, 2024

References

R. G. Artes Jr. and R. A. Rasid, Balanced biclique polynomial of graphs, Global Journal of Pure and Applied Mathematics 12(5) (2016), 4427-4433.

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

https://doi.org/10.17654/0974165823012

R. G. Artes Jr., N. H. R. Mohammad, Z. H. Dael and H. B. Copel, Star polynomial of the corona of graphs, Advances and Applications in Discrete Mathematics 39(1) (2023), 81-87. https://doi.org/10.17654/0974165823037

R. G. Artes Jr. and R. A. Rasid, Combinatorial approach in counting the balanced bicliques in the join and corona of graphs, Journal of Ultra Scientist of Physical Sciences 29(5) (2017), 192-195.

R. G. Artes Jr., J. I. C. Salim, R. A. Rasid, J. I. Edubos and B. J. Amiruddin-Rajik, Geodetic closure polynomial of graphs, International Journal of Mathematics and Computer Science 19(2) (2024), 439-443.

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.

J. Ellis-Monaghan and J. Merino, Graph Polynomials and their Applications II: Interrelations and Interpretations, Birkhauser, Boston, 2011.

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

I. Gutman and F. Harary, Generalizations of the matching polynomial, Utilitas Mathematica 24 (1983), 97-106.

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

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

L. S. Laja and R. G. Artes Jr., Zeros of convex subgraph polynomials, Applied Mathematical Sciences 8(59) (2014), 2917-2923.

http://dx.doi.org/10.12988/ams.2014.44285

L. S. Laja and R. G. Artes Jr., Convex subgraph polynomials of the join and the composition of graphs, International Journal of Mathematical Analysis 10(11) (2016), 515-529. http://dx.doi.org/10.12988/ijma.2016.512296

R. E. Madalim, R. G. Eballe, A. H. Arajaini and R. G. Artes Jr., Induced cycle polynomial of a graph, Advances and Applications in Discrete Mathematics 38(1) (2023), 83-94. https://doi.org/10.17654/0974165823020

C. A. Villarta, R. G. Eballe and R. G. Artes Jr., Induced path polynomial of graphs, Advances and Applications in Discrete Mathematics 39(2) (2023), 183-190. https://doi.org/10.17654/0974165823045

Downloads

Published

2024-03-09

Issue

Vol. 41 No. 3 (2024)

Section

Articles

License

Copyright (c) 2024 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

ON BICLIQUE POLYNOMIALS. (2024). Advances and Applications in Discrete Mathematics, 41(3), 231-237. https://doi.org/10.17654/0974165824017

Similar Articles

1-10 of 123

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

Most read articles by the same author(s)

1 2 > >>