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

BICLIQUE NEIGHBORHOOD POLYNOMIALS OF GRAPHS

Authors

  • Shiena Mae B. Lumpayao
  • Regimar A. Rasid

Keywords:

biclique, neighborhood system, biclique neighborhood polynomial

DOI:

https://doi.org/10.17654/0974165824038

Abstract

In this paper, we introduce a new graph polynomial called the biclique neighborhood polynomial of a graph. This counts the number of bicliques in a graph with corresponding cardinality of the neighborhood system. We obtain results on the biclique neighborhood polynomials of some structured graphs.

Received: July 7, 2024
Accepted: August 20, 2024

References

A. L. Arriesgado, S. C. Abdurasid and R. G. Artes, Jr., Connected common neighborhood systems of cliques in a graph: a polynomial representation, Advances and Applications in Discrete Mathematics 38(1) (2023), 69-81.

http://dx.doi.org/10.17654/0974165823019.

A. L. Arriesgado, J. I. C. Salim and R. G. Artes, Jr., Clique connected common neighborhood polynomial of the join of graphs, Int. J. Math. Comput. Sci. 18(4) (2023), 655-659.

M. A. Langamin, A. B. Calib-og and R. G. Artes Jr., Clique common neighborhood polynomial of graphs, Advances and Applications in Discrete Mathematics 35 (2022), 77-85.

R. G. Artes Jr. and R. A. Rasid, Balanced biclique polynomial of graphs, Glob. J. Pure Appl. Math. 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. 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.

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

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

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

S. M. B. Lumpayao, R. A. Rasid and R. G. Artes Jr., On biclique polynomials, Advances and Applications in Discrete Mathematics 41(3) (2024), 231-237.

http://dx.doi.org/10.17654/0974165824017.

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-09-27

Issue

Vol. 41 No. 7 (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

BICLIQUE NEIGHBORHOOD POLYNOMIALS OF GRAPHS. (2024). Advances and Applications in Discrete Mathematics, 41(7), 581-588. https://doi.org/10.17654/0974165824038

Similar Articles

1-10 of 62

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

Most read articles by the same author(s)