Background: Let G be a connected graph and S be a k element subset of the vertex set V(G) of G. Steiner distance is a natural generalization of the usual graph distance. The Steiner-k distance dG(S) between the vertices of S is the minimum size among all connected subgraphs whose vertex set contains S.
View Article and Find Full Text PDFBackground: In graph theory, M polynomials like the matching polynomial are very crucial in examining the matching structures within graphs, while NM polynomials extends this to analyze non-matching edges. These polynomials are important in many fields, including chemistry and network architecture. They support the derivation of topological indices for protein structure analysis, network communication optimization, and drug design in QSAR/QSPR investigations.
View Article and Find Full Text PDF