Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index

DOI10.1016/J.AMC.2018.02.025MaRDI QIDQ2323474zbMATH OpenOpenAlexFDO

Authors Junqi Fei, Jianhua Tu

Publication date 2 September 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.02.025

zbMATH Keywords

bicyclic graphsdegree Kirchhoff indexresistance distance

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• Degree Kirchhoff index of bicyclic graphs
• Degree Kirchhoff index of unicyclic graphs
• Complete characterization of bicyclic graphs with minimal Kirchhoff index
• On the degree Kirchhoff index of unicyclic graphs
• A note on the Kirchhoff index of bicyclic graphs.

Cites work

• A new lower bound for the multiplicative degree-Kirchhoff index
• A note on the Kirchhoff index of bicyclic graphs.
• Bicyclic graphs with extremal Kirchhoff index
• Bicyclic graphs with maximum degree resistance distance
• Degree Kirchhoff index of bicyclic graphs
• Degree Kirchhoff index of unicyclic graphs
• Degree resistance distance of unicyclic graphs
• Graph theory with applications
• scientific article; zbMATH DE number 6750307 (Why is no real title available?)
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• Note on two generalizations of the Randić index
• On some lower bounds of the Kirchhoff index
• On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness
• Resistance distance and the normalized Laplacian spectrum
• Revisiting bounds for the multiplicative degree-Kirchhoff index
• Some additional bounds for the Kirchhoff index
• Some results on Kirchhoff index and degree-Kirchhoff index
• The degree Kirchhoff index of fully loaded unicyclic graphs and cacti
• The Kirchhoff indices and the matching numbers of unicyclic graphs
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• Wiener polarity index and its generalization in trees

Cited in

(14)

• The Harary index of all unicyclic graphs with given diameter
• Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness
• Maximum reciprocal degree resistance distance index of bicyclic graphs
• Dumbbell graphs with extremal (reverse) cover cost
• Some two-vertex resistances of nested triangle network
• Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
• On the Kirchhoff index of bipartite graphs with given diameters
• Some two-vertex resistances of the three-towers Hanoi graph formed by a fractal graph
• Degree Kirchhoff index of bicyclic graphs
• Bicyclic graphs with extremal Kirchhoff index
• A note on the Kirchhoff index of bicyclic graphs.
• Computation of resistance distances in a sub-divided cyclic silicate network and applications
• Resolving an open problem on the modified sombor index for bicyclic graphs
• Complete characterization of bicyclic graphs with minimal Kirchhoff index

This page was built for publication: Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index

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