The extremal values of some topological indices in bipartite graphs with a given matching number

DOI10.1016/j.amc.2016.01.042zbMath1410.05028OpenAlexW2270847957MaRDI QIDQ671135

Hanyuan Deng, Renfang Wu, Han Lin Chen

Publication date: 20 March 2019

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

Full work available at URL: https://doi.org/10.1016/j.amc.2016.01.042

zbMATH Keywords

bipartite graphsmatching numbertopological indices

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (9)

On extremal bipartite graphs with a given connectivity ⋮ The inverse sum indeg index of graphs with some given parameters ⋮ Extremal bipartite graphs of given connectivity with respect to matching energy ⋮ Zagreb indices and multiplicative Zagreb indices of Eulerian graphs ⋮ On the monotonicity of topological indices and the connectivity of a graph ⋮ The calculations of topological indices on certain networks ⋮ Further results on monotonic graph invariants and bipartiteness number ⋮ Unnamed Item ⋮ On extremal bipartite graphs with given number of cut edges

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified linear-programming modeling of some topological indices
• A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes
• The matching energy of a graph
• Multiplicatively weighted Harary index of graphs
• The smallest hosoya index in \((n,n+1)\)-graphs
• On unicycle graphs with maximum and minimum zeroth-order general Randić index
• Recent results in the theory of graph spectra
• Note on two generalizations of the Randić index
• Wiener indices of spiro and polyphenyl hexagonal chains
• On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs
• A forgotten topological index
• The largest Hosoya index of \((n,n+1)\)-graphs
• Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index
• TWO THEOREMS IN GRAPH THEORY
• On a conjecture of Randic index and graph radius
• Extremal topological indices for graphs of given connectivity
• The Maximal Matching Energy of Tricyclic Graphs

This page was built for publication: The extremal values of some topological indices in bipartite graphs with a given matching number