Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
From MaRDI portal
Publication:2333242
DOI10.1016/J.AMC.2018.03.070zbMATH Open1427.05082OpenAlexW2795672848WikidataQ123237965 ScholiaQ123237965MaRDI QIDQ2333242FDOQ2333242
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
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
- On the resistance matrix of a graph
- Resistance distance in complete \(n\)-partite graphs
- Graph theory with applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Kirchhoff indices and the matching numbers of unicyclic graphs
- Effective resistances and Kirchhoff index of ladder graphs
- A survey of Nordhaus-Gaddum type relations
- On Complementary Graphs
- The hyper-Wiener index of bicyclic 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
- Random Walks on Regular and Irregular Graphs
- Nordhaus-Gaddum-type results for resistance distance-based graph invariants
- The \((n,n)\)-graphs with the first three extremal Wiener indices
- Ordering connected graphs by their Kirchhoff indices
- Some additional bounds for the Kirchhoff index
- Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
- From the connectivity index to various Randić-type descriptors
- Remarks on the Wiener index of unicyclic graphs
- The minimal Kirchhoff index of graphs with a given number of cut vertices
- Eigenvalues of the resistance-distance matrix of complete multipartite graphs
- Resistance between two nodes of a ring network
- On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness
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
- Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs
- Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness
- Effective resistances and spanning trees in the complete bipartite graph plus a matching
- Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
- On the Kirchhoff index of the complement of a bipartite graph
- 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)
