A unified linear-programming modeling of some topological indices

DOI10.1007/S10878-013-9672-2MaRDI QIDQ498458zbMATHOpenAlexFDO

Authors Hanyuan Deng, Guihua Huang, 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 programming[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Randi%EF%BF%BD%EF%BF%BD+index&go=Go Randi�� index]sum-connectivity indexABC indexextremal graphZagreb indexharmonic index\(GA_1\) index

Mathematics Subject Classification ID

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

Recommendations

• Identification of a class of index models: A topological approach
• Exponential topological indices: optimal inequalities and applications
• Modelling topology optimization problems as linear mixed 0-1 programs
• Generalizations of some topological indices
• On certain aspects of topological indices
• scientific article; zbMATH DE number 5642220
• scientific article; zbMATH DE number 3937220
• Topological index of extremals of multidimensional variational problems
• Homotopy techniques in linear programming
• Relations between some topological indices and the line graph

Cites work

• scientific article; zbMATH DE number 2128965 (Why is no real title available?)
• scientific article; zbMATH DE number 2121223 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes
• A linear-programming approach to the generalized Randić index
• A quadratic programming approach to the Randić index
• Graphs of extremal weights
• Graphs with extremal connectivity index
• On a novel connectivity index
• On conjecture of Graffiti
• On general sum-connectivity index
• Series expansion of the directed percolation probability
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• The linear programming approach to the Randić index
• Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges

Cited in

(7)

• Atom–bond connectivity index of graphs: a review over extremal results and bounds
• Zagreb indices and multiplicative Zagreb indices of Eulerian graphs
• The calculations of topological indices on certain networks
• The minimum value of the harmonic index for a graph with the minimum degree two
• The extremal values of some topological indices in bipartite graphs with a given matching number
• A unified approach to extremal graphs for different indices.
• On the vertex-degree based invariants of digraphs

Describes a project that uses

Uses Software

• GRAFFITI

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

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