New Nordhaus-Gaddum-type results for the Kirchhoff index
From MaRDI portal
Publication:645165
DOI10.1007/S10910-011-9845-0zbMATH Open1227.92054OpenAlexW2089913284MaRDI QIDQ645165FDOQ645165
Authors: Yujun Yang, Heping Zhang, Douglas J. Klein 
Publication date: 8 November 2011
Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10910-011-9845-0
Recommendations
- Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
- Further results regarding the degree Kirchhoff index of graphs
- On Kirchhoff index and resistance-distance energy of a graph
- Some bounds for the Kirchhoff index of graphs
- Nordhaus-Gaddum-type results for resistance distance-based graph invariants
Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Cites Work
- Eigenvalues of the Laplacian of a graph∗
- Title not available (Why is that?)
- Title not available (Why is that?)
- On resistance-distance and Kirchhoff index
- Graph theory with applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The second maximal and minimal Kirchhoff indices of unicyclic graphs
- Kirchhoff index of composite graphs
- On Complementary Graphs
- Title not available (Why is that?)
- On sum of powers of the Laplacian eigenvalues of graphs
- Bicyclic graphs with extremal Kirchhoff index
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nordhaus--Gaddum bounds for independent domination
- Vertex-weightings for distance moments and thorny graphs
- Nordhaus-Gaddum-type relations for the energy and Laplacian energy of graphs
- A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type
- On the ordering of trees with the general Randić index of the Nordhaus-Gaddum type
- Complementary Graphs and Edge Chromatic Numbers
Cited In (17)
- Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers
- On Kirchhoff index and resistance-distance energy of a graph
- Some nordhaus‐‐ gaddum‐type results
- Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
- Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
- Further results regarding the degree Kirchhoff index of graphs
- Bounds for the Kirchhoff index via majorization techniques
- Improved bounds for Kirchhoff index of graphs
- Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs
- Title not available (Why is that?)
- The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
- The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear ladder-like chains
- Nordhaus-Gaddum-type results for resistance distance-based graph invariants
- Some bounds for the Kirchhoff index of graphs
- On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs
- Bounds for the Kirchhoff index of bipartite graphs
- Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star
This page was built for publication: New Nordhaus-Gaddum-type results for the Kirchhoff index
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q645165)
