Extremal values of vertex-degree-based topological indices over graphs
Given a graph \(G\) with \(n\) vertices, a vertex-degree-based topological index is defined from a set of real numbers \(\{ \varphi_{ij} \}\) as \(\mathrm{TI}(G) =\sum m_{ij}(G) \varphi_{ij}\), where \(m_{ij}(G)\) is the number of edges between vertices of degree \(i\) and degree \(j\), and the sum runs over all \(1\leq i\leq j\leq n-1\). In this paper, we show that under certain conditions on the associated function \(\widehat{f}(i,j) =\frac{ij \varphi_{ij}}{i+j}\) and its partial derivatives, the extremal values of \(\widehat{f}\) are attained in the three points \((1,1)\), \((1,n-1)\) and \((n-1,n-1)\) of the region \(\widehat{K}=\{ (i,j) \in \mathbb {R} \times \mathbb {R} :1\leq i\leq j\leq n-1\}\), each of these points corresponding to \(K_{2}\cup K_{2}\cup \cdots \cup K_{2}\) (or \(K_{2}\cup K_{2}\cup \cdots \cup K_{2}\cup P_{3}\) if \(n\) is odd), the star \(S_{n}\) and the complete graph \(K_{n}\), respectively. As an application of this result, we find the extremal values of the well-known vertex-degree-based topological indices over \(\mathcal {G}_{n} \), the set of graphs with \(n\) non-isolated vertices.
- Vertex-degree-based topological indices over graphs
- scientific article; zbMATH DE number 7410900
- Vertex-degree-based topological indices over starlike trees
- Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices
- Trees with maximum vertex-degree-based topological indices
- Augmented Zagreb index
- Benzenoid systems with extremal vertex-degree-based topological indices
- scientific article; zbMATH DE number 6282161 (Why is no real title available?)
- Inequalities between vertex-degree-based topological indices
- On a novel connectivity index
- On structure-sensitivity of degree-based topological indices
- Series expansion of the directed percolation probability
- The harmonic index for graphs
- Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges
- Vertex-degree-based topological indices over graphs
- The extremal graphs of some topological indices with given vertex \(k\)-partiteness
- On the extremal graphs with respect to bond incident degree indices
- Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices
- Extremal graphs with respect to two distance-based topological indices
- Extremal values of vertex-degree-based topological indices of chemical trees
- Vertex-degree-based topological indices over starlike trees
- Extremal problems for degree-based topological indices
- Open problems on the exponential vertex-degree-based topological indices of graphs
- On the Sanskruti index of graphs
- Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices
- Vertex-degree-based topological indices over graphs
- scientific article; zbMATH DE number 6940853 (Why is no real title available?)
- Vertex-degree-based topological indices over trees with two branching vertices
- Extremal Graphs for Exponential VDB Indices
- Extremal graphs for topological index defined by a degree-based edge-weight function
- Trees with maximum vertex-degree-based topological indices
- On the vertex-degree based invariants of digraphs
- scientific article; zbMATH DE number 7410264 (Why is no real title available?)
- scientific article; zbMATH DE number 7410900 (Why is no real title available?)
- The path and the star as extremal values of vertex-degree-based topological indices among trees
- scientific article; zbMATH DE number 6282161 (Why is no real title available?)
- Atom–bond connectivity index of graphs: a review over extremal results and bounds
- On (exponential) bond incident degree indices of graphs
- Extremal Graphs for Vertex-Degree-Based Indices with Given Matching Number
- Extremal graphs with respect to vertex-degree-based topological indices for c-cyclic graphs
- On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
- Minimal graphs with respect to the multiplicative version of some vertex-degree-based topological indices
- The extremal values of some topological indices in bipartite graphs with a given matching number
- On h-integral Sombor indices: theory and chemical applications
- Extremal results on bond incident degree indices of graphs: a survey
- Generalized Sombor index of graphs with given degree sequences: extremal results and applications
This page was built for publication: Extremal values of vertex-degree-based topological indices over graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2346506)
