Graph Polynomial: An algebraic expression that encodes key combinatorial properties of a graph. Tutte Polynomial: A two-variable polynomial invariant capturing a wide range of graph properties ...

One of the well-known graph families F for which this is possible is the class of interval graphs, where a longest path can be computed by a dynamic programming algorithm with running time O(n4). 25 ...

Abstract Let G = (V; E) be a simple connected graph. The Wiener index is the sum of distances between all pairs of vertices of a connected graph. The Schultz topological index is equal to and the ...

For a connected graph G, the Schultz and modified Schultz polynomials, introduced by I. Gutman: Some relations between distance-based polynomials of trees. Bulletin, Classe des Sciences Mathématiques ...

Open Journal of Discrete Mathematics Vol.14 No.1, January 31, 2024 DOI: 10.4236/ojdm.2024.141001 Open Access ... The Schultz Index and Schultz Polynomial of the Jahangir Graphs J 5, m Mohammad Reza ...

Abstract: Understanding the underlying graph structure of a nonlinear map over a particular domain is essential in evaluating its potential for real applications. In this paper, we investigate the ...