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

POLYNOMIAL REPRESENTATION OF THE NEIGHBORHOOD SYSTEMS OF CLIQUES IN THE CORONA OF GRAPHS

Authors

  • Amelia L. Arriesgado
  • Jeffrey Imer C. Salim
  • Rosalio G. Artes Jr.

Keywords:

clique, clique polynomial, common neighborhood system, clique connected common neighborhood polynomial.

DOI:

https://doi.org/10.17654/0974165823054

Abstract

In 2022, the idea of a bivariate polynomial which represents the number of complete subgraphs of a graph with corresponding common neighborhood systems has been introduced in [3]. In the present work, we extend this notion to a more restricted case by considering maximal connected common neighborhood systems of cliques in a given graph. Besides characterizing the cliques in the corona of two connected graphs, we establish the clique connected common neighborhood polynomial of the graph resulting from the corona of two connected graphs.

Received: June 2, 2023
Accepted: July 5, 2023

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.

DOI: 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, International Journal of Mathematics and Computer Science 18(4) (2023), 655-659.

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

J. I. Brown and R. J. Nowakowski, The neighborhood 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.

F. S. Gella and R. G. Artes, Jr., Clique cover of graphs, Applied Mathematical Sciences 8(87) (2014), 4301-4307. DOI: 10.12988/ams.2014.45343

F. S. Gella and R. G. Artes, Jr., Clique cover of the join and the corona of graphs, International Journal of Mathematical Analysis 9(32) (2015), 1579-1583.

DOI: 10.12988/ijma.2015.53111

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.

Downloads

Published

2023-07-18

Issue

Vol. 40 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

POLYNOMIAL REPRESENTATION OF THE NEIGHBORHOOD SYSTEMS OF CLIQUES IN THE CORONA OF GRAPHS. (2023). Advances and Applications in Discrete Mathematics, 40(1), 11-18. https://doi.org/10.17654/0974165823054

Similar Articles

1-10 of 101

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

Most read articles by the same author(s)

1 2 > >>