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

DOI10.1007/s12190-017-1151-yzbMath1401.05094arXiv1708.00970OpenAlexW2963062820MaRDI QIDQ1786967

Fang Gao, Duo-Duo Zhao, Xiao-Xin Li, Jia-Bao Liu

Publication date: 25 September 2018

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

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

zbMATH Keywords

extremal graphvertex \(k\)-partitenessmonotonic topological index

Mathematics Subject Classification ID

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

Cites Work

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

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