Complete characterization of bicyclic graphs with minimal Kirchhoff index

DOI10.1016/J.DAM.2015.07.001MaRDI QIDQ906436zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 21 January 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.07.001

zbMATH Keywords

extremal graphsKirchhoff indexresistance distanceWiener indexbicyclic graphs\(\varTheta\)-type graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• Tricyclic graphs with minimal Kirchhoff index.
• A note on the Kirchhoff index of bicyclic graphs.
• Degree Kirchhoff index of bicyclic graphs
• Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
• The minimum Kirchhoff index of phenylene chains

Cites work

• scientific article; zbMATH DE number 5841404 (Why is no real title available?)
• scientific article; zbMATH DE number 5627524 (Why is no real title available?)
• scientific article; zbMATH DE number 2116355 (Why is no real title available?)
• scientific article; zbMATH DE number 6282144 (Why is no real title available?)
• A note on ``Some physical and chemical indices of clique-inserted lattices
• A note on the Kirchhoff index of bicyclic graphs.
• A recursion formula for resistance distances and its applications
• Asymptotic Laplacian-energy-like invariant of lattices
• Asymptotic incidence energy of lattices
• Bicyclic graphs with extremal Kirchhoff index
• Bounds for the Kirchhoff index via majorization techniques
• Comparison theorems on resistance distances and Kirchhoff indices of S,T-isomers
• Graph theory
• On extremal bipartite unicyclic graphs
• On the Kirchhoff index of graphs with diameter 2
• On the Kirchhoff index of the complement of a bipartite graph
• On the minimum Kirchhoff index of graphs with given number of cut-edges
• On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs
• Resistance distance in subdivision-vertex join and subdivision-edge join of graphs
• Some physical and chemical indices of clique-inserted lattices
• The Kirchhoff index of subdivisions of graphs
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• The curl of a weighted network
• The extremal Kirchhoff index of a class of unicyclic graphs
• The second maximal and minimal Kirchhoff indices of unicyclic graphs

Cited in

(42)

• Retracted article: Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment
• The \(\{1\}\)-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications
• Further results on resistance distance and Kirchhoff index in electric networks
• Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
• Bicyclic graphs with extremal cover cost
• Identifying vital nodes in hypernetwork based on local centrality
• Maximum Detour-Harary index for some graph classes
• FOURTH ATOM-BOND CONNECTIVITY INDEX AND FIFTH ARITHMETIC-GEOMETRIC INDEX OF CONVEX POLYTOPES BY USING LINE OPERATOR
• Extremal bipartite graphs with given parameters on the resistance-Harary index
• Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
• On topological properties of plane graphs by using line operator on their subdivisions
• On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter
• The (degree-) Kirchhoff indices in random polygonal chains
• Maximum resistance-Harary index of cacti
• On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
• On the degree Kirchhoff index of unicyclic graphs
• New Bounds for Some Topological Indices
• On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
• On resistance distance and Kirchhoff index of cacti networks
• On the edge-version atom-bond connectivity and geometric arithmetic indices of certain graph operations
• Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach
• Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
• A note on the Kirchhoff index of bicyclic graphs.
• On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
• A discrete random walk on the hypercube
• Number of spanning trees in the sequence of some graphs
• The domination complexity and related extremal values of large 3D torus
• Complete characterization of bicyclic minimal configurations
• Distance property of chemical graphs
• Comparison of the Wiener and Kirchhoff indices of random pentachains
• Tricyclic graphs with minimal Kirchhoff index.
• Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
• Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network
• Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties
• Cacti with maximum eccentricity resistance-distance sum
• Fractional Herglotz variational problems with Atangana-Baleanu fractional derivatives
• Resistance distance in H-join of graphs G₁,G₂,,G_k
• Degree Kirchhoff index of bicyclic graphs
• Zagreb indices and multiplicative Zagreb indices of Eulerian graphs
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• Computation of resistance distance with Kirchhoff index of body centered cubic structure
• Resistance distance and Kirchhoff index for a class of graphs

This page was built for publication: Complete characterization of bicyclic graphs with minimal Kirchhoff index

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