Chromatic Schultz polynomial of certain graphs

Abstract

A topological index of a graph $G$ is a real number which is preserved under isomorphism. Extensive studies on certain polynomials related to these topological indices have also been done recently. In a similar way, chromatic versions of certain topological indices and the related polynomials have also been discussed in the recent literature. In this paper, the chromatic versions of the Schultz polynomial and modified chromatic Schultz polynomial are introduced and determined this polynomial for certain fundamental graph classes.

Keywords

• Chromatic Schultz polynomial
• $\chi^-$-chromatic Schultz polynomial
• $\chi^+$-chromatic Schultz polynomial
• modified chromatic Schultz polynomial

References

1. Abdullah, M. M., Ali, A. M., Schultz and modified Schultz polynomials for edge-identification chain and ring-for square graphs, Baghdad Sci. J., 19(3) (2022), 560–568.
2. Abdullah, M. M., Ali, A. M., Schultz and modified Schultz polynomials for edge-identification chain and ring for pentagon and hexagon graphs, J. Phys: Conf. Ser. , 1818(1) (2021), 012063.
3. Brandstadt, A., Le, V. B., Spinrad, J. P., Graph Classes: A Survey, SIAM, Monographs on Discrete Mathematics and Applications, Philadelphia, 1999. http://dx.doi.org/10.1137/1.9780898719796
4. Eliasi, M., Taeri, B., Schultz polynomials of composite graphs, Appl. Anal. Discrete Math., 2 (2008), 285–296. doi:10.2298/AADM0802285E
5. Eu, S. P., Yang, B. Y., Yeh, Y. N., Theoretical and computational developments generalized Wiener indices in hexagonal chains, Int. J. Quantum Chem., 106(2) (2006), 426–435.
6. Jensen, T. R., Toft, B., Graph Colouring Problems, John Wiley & Sons, New York, 1995.
7. Kubale, M., Graph Colourings, American Math. Soc., Rhode Island, 2004.
8. Kok, J., Sudev, N. K., Mary, U., On chromatic Zagreb indices of certain graphs, Discrete Math. Algorithm. Appl., 9(1) (2017), 1–11. DOI:10.1142/S1793830917500148.

9. Rose S., David, I., Naduvath, S., On chromatic D-polynomial of graphs, Contemp. Stud. Discrete Math., 2(1) (2018), 31–43.
10. West, D. B., Introduction to Graph Theory, Pearson Education, Delhi, 2001.