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

DOI10.1016/j.amc.2018.03.070zbMath1427.05082OpenAlexW2795672848WikidataQ123237965 ScholiaQ123237965MaRDI QIDQ2333242

Yuliang Cao, Yujun Yang, Jing Li, Haiyuan Yao

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

resistance distanceKirchhoff indexNordhaus-Gaddum type result

Mathematics Subject Classification ID

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

Related Items (6)

Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs ⋮ 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 ⋮ Effective resistances and spanning trees in the complete bipartite graph plus a matching ⋮ Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness ⋮ Extremal pentagonal chains with respect to the Kirchhoff index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the resistance matrix of a graph
• Resistance distance in complete \(n\)-partite graphs
• Effective resistances and Kirchhoff index of ladder graphs
• Resistance distances and Kirchhoff index of graphs with an involution
• On the Ihara zeta function and resistance distance-based indices
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• Nordhaus-Gaddum-type results for resistance distance-based graph invariants
• The \((n,n)\)-graphs with the first three extremal Wiener indices
• Eigenvalues of the resistance-distance matrix of complete multipartite graphs
• The Kirchhoff indices and the matching numbers of unicyclic graphs
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness
• A survey of Nordhaus-Gaddum type relations
• Resistance between two nodes of a ring network
• Remarks on the Wiener index of unicyclic graphs
• Ordering connected graphs by their Kirchhoff indices
• On Complementary Graphs
• Random Walks on Regular and Irregular Graphs
• The minimal Kirchhoff index of graphs with a given number of cut vertices

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