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

CONVEX INDEPENDENT COMMON NEIGHBORHOOD POLYNOMIAL OF A GRAPH

Authors

  • Amelia L. Arriesgado
  • Rosalio G. Artes, Jr

Keywords:

convex set, independent set, common neighborhood system, convex independent common neighborhood polynomial.

DOI:

https://doi.org/10.17654/0974165823025

Abstract

We introduce the concept of convex independent common neighborhood polynomial of a graph and determine the convex independent common neighborhood polynomials of some special graphs such as paths, cycles, complete graphs, and complete bipartite graphs.

Received: January 21, 2023;
Accepted: March 15, 2023;

References

N. Abdulcarim, S. Dagondon and E. Chacon, On the independent neighborhood polynomial of the Cartesian product of some special graphs, European Journal of Pure and Applied Mathematics 14(1) (2021), 173-191.

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

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

R. Artes and M. J. Luga, Convex accessibility in graphs, Applied Mathematical Sciences 8(88) (2014), 4361-4366.

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

J. Brown and R. Nowakowski, The neighborhood polynomial of a graph, Australasian 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, Graphs and graph polynomials of interest in chemistry, In Gottfried Tinhofer and Gunther Schmidt, editors, Lecture Notes in Computer Science, Berlin, Springer-Verlag, 2005, pp. 177-187.

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

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

Downloads

Published

2023-04-11

Issue

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

CONVEX INDEPENDENT COMMON NEIGHBORHOOD POLYNOMIAL OF A GRAPH. (2023). Advances and Applications in Discrete Mathematics, 38(2), 145-158. https://doi.org/10.17654/0974165823025

Similar Articles

1-10 of 133

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

Most read articles by the same author(s)