Graphs having extremal monotonic topological indices with bounded vertex k-partiteness

DOI10.1007/S12190-017-1151-YzbMATH Open1401.05094arXiv1708.00970OpenAlexW2963062820MaRDI QIDQ1786967FDOQ1786967

Authors: Fang Gao, Duo-Duo Zhao, Xiaoxin Li, Jiabao Liu 

Publication date: 25 September 2018

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Abstract: The vertex $k$-partiteness $v_k(G)$ of graph $G$ is defined as the fewest number of vertices whose deletion from $G$ yields a $k$-partite graph. In this paper, we introduce two concepts: monotonic decreasing topological index and monotonic increasing topological index, and characterize the extremal graphs having the minimum Wiener index, the maximum Harry index, the maximum reciprocal degree distance, the minimum eccentricity distance sum, the minimum adjacent eccentric distance sum index, the maximum connective eccentricity index, the maximum Zagreb indices among graphs with a fixed number $n$ of vertices and fixed vertex $k$-partiteness, respectively.

Full work available at URL: https://arxiv.org/abs/1708.00970

Recommendations

• The extremal graphs of some topological indices with given vertex \(k\)-partiteness
• scientific article; zbMATH DE number 7410264
• On the monotonicity of topological indices and the connectivity of a graph
• Extremal topological indices for graphs of given connectivity
• Extremal graphs with bounded vertex bipartiteness number
• The extremal values of some topological indices in bipartite graphs with a given matching number
• Extremal \((n,m)\)-graphs with respect to distance-degree-based topological indices
• scientific article; zbMATH DE number 6940853
• On the monotonicity of \((k;g,h)\)-graphs
• The upper bound for Kirchhoff index of \(p\)-partite graph

zbMATH Keywords

extremal graphvertex \(k\)-partitenessmonotonic topological index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Cites Work

• Additively weighted Harary index of some composite graphs
• A survey on graphs extremal with respect to distance-based topological indices
• Graph theory with applications
• On the reciprocal degree distance of graphs
• The eccentric connectivity index of nanotubes and nanotori
• On structure-sensitivity of degree-based topological indices
• Some properties on the tensor product of graphs obtained by monogenic semigroups
• Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• The Harary index of a graph
• Some extremal results on the connective eccentricity index of graphs
• Graphs with maximum Laplacian-energy-like invariant and incidence energy
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• On the maximal connective eccentricity index of bipartite graphs with some given parameters
• On two eccentricity-based topological indices of graphs
• Extremal graphs with bounded vertex bipartiteness number
• Graphs with maximum Laplacian and signless Laplacian Estrada index

Cited In (4)

• Title not available (Why is that?)
• Extremal results and bounds for atom-bond sum-connectivity index
• The extremal graphs of some topological indices with given vertex \(k\)-partiteness
• Further results on monotonic graph invariants and bipartiteness number

This page was built for publication: Graphs having extremal monotonic topological indices with bounded vertex \(k\)-partiteness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1786967)