A unified linear-programming modeling of some topological indices

DOI10.1007/s10878-013-9672-2zbMath1332.90324OpenAlexW1991956057MaRDI QIDQ498458

Guihua Huang, Hanyuan Deng, Xiaojuan Jiang

Publication date: 28 September 2015

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-013-9672-2

zbMATH Keywords

linear programmingextremal graphABC indexRandić indexsum-connectivity indexZagreb indexharmonic index\(GA_1\) index

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05)

Related Items (6)

On the Vertex-Degree Based Invariants of Digraphs ⋮ The minimum value of the harmonic index for a graph with the minimum degree two ⋮ Zagreb indices and multiplicative Zagreb indices of Eulerian graphs ⋮ The extremal values of some topological indices in bipartite graphs with a given matching number ⋮ The calculations of topological indices on certain networks ⋮ Atom–bond connectivity index of graphs: a review over extremal results and bounds

Uses Software

• GRAFFITI

Cites Work

• A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• On conjecture of Graffiti
• On a novel connectivity index
• Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges
• A linear-programming approach to the generalized Randić index
• On general sum-connectivity index
• A quadratic programming approach to the Randić index
• Series expansion of the directed percolation probability
• The linear programming approach to the Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A unified linear-programming modeling of some topological indices