z-logo
open-access-imgOpen Access
Mn – polynomials of general thorn path graph
Author(s) -
Raghad Mustafa,
Ahmed M. Ali,
Abdul Sattar M Khidhir
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1897/1/012050
Subject(s) - algorithm , computer science
Let G = ( V ( G ), E ( G )) be any connected simple graph and S be any subset of V ( G ) such that the cardinality of S is n – 1, n ≥ 3. The maximum distance between a vertex ν , ν ∈ V ( G ) and S ( S ⊆ V ( G ) is the maximum distance between ν and u for all u ∈ S such that the vertex ν is not belong to S , that is: d max ( v , S ) = max { d ( v , u ) : u ∈ S } , | S | = n − 1 , 3 ≤ n ≤ p , v ∉ S . . The maximum polynomial “ M n – polynomial” of G which denoted by M n (G;x) and defined by: M n ( G ; x ) = ∑ k = m δ max ⁡ ( G , n ) C n ( G , k ) x K , , where m = min { d max ( ν,S ), ν ∈ V – S , S ⊆ V } and C n ( G,K ) be the number of pairs ( ν , S ), S ⊆ V ( G ), | S | = n – 1,3 ≤ n ≤ p , p = | V ( G )| such that d max ( ν,S ) = k , for each m ≤ k ≤ δ max ( G,n ) and δ max ( G,n ) = max u ∈ V { d max ( u,S )}. In this paper, we find the M n –polynomial and Hosoya polynomial for general thorn path and obtained some results.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here