Abstract
The minimum distance of a vertex v to an set of vertices of a graph G is defined as : . The n-Wiener polynomial for this distance of a graph G is defined as , where is the number of order pairs (v,S), , such that , and is the diameter for this minimum n-distance. In this paper, the n-Wiener polynomials for some types of graphs such as complete graphs, bipartite graphs, star graphs, wheel graphs, path and cycle graphs are obtained .The n-Wiener index for each of these special graphs is given. Moreover, some properties of the coefficients of are established.
Highlights
The n-Wiener polynomials for some types of graphs such as complete graphs, bipartite graphs, star graphs, wheel graphs, path and cycle graphs are obtained .The n-Wiener index for each of these special graphs is given.
)e(v) − n + 1 emin (v,n) eave (v,n) emax (v,n) = e(v استنادا إلى الا تعف المركزي n 2 ، n-يعرف القطر n-ونغف القطر n-كالآتي: نصف القطر :(n-radius) n-لبيا Gهو صىر الا تعةات المركزية n-لكل ؤوو البيا ، G
} n − radM (G) = min{eM (v,n) : v V و قطر :(n-diameter) n-لبيا Gهو عظم الا تعةات المركزية n-لكل ؤوو
Summary
The n-Wiener polynomials for some types of graphs such as complete graphs, bipartite graphs, star graphs, wheel graphs, path and cycle graphs are obtained .The n-Wiener index for each of these special graphs is given. )e(v) − n + 1 emin (v,n) eave (v,n) emax (v,n) = e(v استنادا إلى الا تعف المركزي n 2 ، n-يعرف القطر n-ونغف القطر n-كالآتي: نصف القطر :(n-radius) n-لبيا Gهو صىر الا تعةات المركزية n-لكل ؤوو البيا ، G } n − radM (G) = min{eM (v,n) : v V و قطر :(n-diameter) n-لبيا Gهو عظم الا تعةات المركزية n-لكل ؤوو البيا ، Gي } n − diamM (G) = max{eM (v,n) : v V ويمكل نعرف قطر n-ونغف القطر n-للبيا Gبالاعتماد على الا تعف المركزي
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: AL-Rafidain Journal of Computer Sciences and Mathematics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.