DETOUR POLYNOMIALS OF COG-COMPLETE BIPARTITE GRAPH

HAVEEN J.  AHMED; AHMED M.  ALI; GASHAW A. MOHAMMED  SALEH

doi:10.26682/sjuod.2026.26.1.6

HAVEEN J. AHMED College of Science, University of Duhok, Kurdistan Region-Iraq
AHMED M. ALI College of Computer Science and Mathematics, Mosul University-Iraq
GASHAW A. MOHAMMED SALEH College of Science, Salahalddin University, Kurdistan Region-Iraq

DOI: https://doi.org/10.26682/sjuod.2026.26.1.6

Keywords: detour distance, detour polynomial, cog-complete-bipartite graph, fan graph

Abstract

The detour distance is a topological concept of graph theory, denoted by and defined as the length of a longest – path in a connected graph , where the vertices and belonged to the vertex set . In this paper, we find the detour polynomial, detour index for cog-complete-bipartite graphs, also, some special cases were taken for cog-complete bipartite graph to show the gear so that we can determine detour polynomial and detour index for any order

Downloads

Download data is not yet available.

References

Ahmed M. A. and Ali A. A., (2019); The Connected Detour Numbers of Special Classes of Connected Graphs, Journal of Mathematics, 2019, pp. 1-9.
Ahmed M.A. and Haitham N. M., (2017); Schultz and Modified Schultz Polynomials of Cog-Complete Bipartite Graphs. Applied and Computational Mathematics, 6(6), pp. 259-264.
Ahmed M. A. , Haveen J. A. and Gashaw A. M., (2022); Detour Polynomials of Generalized Vertex Identified of Graphs. Baghdad Science Journa, on line pp.343-348.
Amic, D. and Trinajstic, N. ,(1995); On detour matrix, Croat. Chem. Acta., 68,pp.53- 62.
Ashrafi, A. R., Ghorbani, M. and Jalali, A., (2008); Detour matrix and detour index of some nanotubes, Digest J. of Nanomaterials and Biostructures, 3(4), pp.245-250.
Buckley, F. and Haray, F., (1990); Distance in Graphs, Addison-Wesley, Redwood, CA.
Chartrand, G., Escuardo, H. and Zhang, P., (2005); Detour distance in graphs, J. Combin. Math. Combin. Comput., 53, pp.75-94.
Chartrand, G., Johns, G. L. and Zhang, P. ,(2004); On the detour number and geodetic number of a graph, Ars Combinatoria, 72, pp.3-15.
Chartrand, G., Zhang, P., (2004); Distance in graphs-taking the long view, AKCE J. Graphs Combin., 1, pp.1- 13.
Chartrand, G. and Lesniak, L. ,(1986); Graphs and Digraphs, 2nd edition, Wadsworth and Brooks/Cole, California, USA.
Haveen J. A. ; Ahmed M. A. and Gashaw A. M., (2022); Detour polynomials of some cog-special graphs. Journal of Information and Optimization Sciences, 43 ,pp. 261-278 .
Haveen J. A. ; Ahmed M. A. and Gashaw A. M., (2022); Detour polynomials of vertex coalenscence and bridges coalenscence graphs Asian-European Journal of Mathematics, 15(02), pp.1-15.
Mohammed-Saleh, G. A., (2013); On the detour distance and detour polynomials of graphs, Ph. D. Dissertation, Salahaddin University/Erbil, Iraq