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.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
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