Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index

DOI10.1016/J.AMC.2018.03.070MaRDI QIDQ2333242zbMATH OpenOpenAlexWikidataFDO

Authors Yujun Yang, Yuliang Cao, Haiyuan Yao, Jing Li

Publication date 12 November 2019

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

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

zbMATH Keywords

Kirchhoff indexresistance distanceNordhaus-Gaddum type result

Mathematics Subject Classification ID

Applications of graph theory (05C90) Distance in graphs (05C12)

Recommendations

• New Nordhaus-Gaddum-type results for the Kirchhoff index
• Some nordhaus‐‐ gaddum‐type results
• On some lower bounds of the Kirchhoff index
• Solution of two conjectures of Klén, Lindén, Vuorinen and Wang
• Complete solution to a conjecture on Randić index
• Solution to a conjecture by Hofmeier-Wittstock
• Some additional bounds for the Kirchhoff index
• scientific article; zbMATH DE number 1028973
• Bounds for the Kirchhoff index via majorization techniques
• Some results on Kirchhoff index and degree-Kirchhoff index

Cites work

• scientific article; zbMATH DE number 5627524 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3061533 (Why is no real title available?)
• A survey of Nordhaus-Gaddum type relations
• Effective resistances and Kirchhoff index of ladder graphs
• Eigenvalues of the resistance-distance matrix of complete multipartite graphs
• From the connectivity index to various Randić-type descriptors
• Graph theory with applications
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• Nordhaus-Gaddum-type results for resistance distance-based graph invariants
• On Complementary Graphs
• On the Ihara zeta function and resistance distance-based indices
• On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness
• On the resistance matrix of a graph
• Ordering connected graphs by their Kirchhoff indices
• Random Walks on Regular and Irregular Graphs
• Remarks on the Wiener index of unicyclic graphs
• Resistance between two nodes of a ring network
• Resistance distance in complete n-partite graphs
• Resistance distances and Kirchhoff index of graphs with an involution
• Some additional bounds for the Kirchhoff index
• The Kirchhoff indices and the matching numbers of unicyclic graphs
• The \((n,n)\)-graphs with the first three extremal Wiener indices
• The hyper-Wiener index of bicyclic graphs
• The minimal Kirchhoff index of graphs with a given number of cut vertices

Cited in

(9)

• Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness
• Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs
• Effective resistances and spanning trees in the complete bipartite graph plus a matching
• On the Kirchhoff index of the complement of a bipartite graph
• Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
• Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
• Extremal pentagonal chains with respect to the Kirchhoff index

This page was built for publication: Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index

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