Complete characterization of bicyclic graphs with minimal Kirchhoff index

DOI10.1016/J.DAM.2015.07.001zbMATH Open1329.05159OpenAlexW1022727114MaRDI QIDQ906436FDOQ906436

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

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

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)

Cites Work

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

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
• On topological properties of plane graphs by using line operator on their subdivisions
• Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
• 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
• New Bounds for Some Topological Indices
• On resistance distance and Kirchhoff index of cacti networks
• On the degree Kirchhoff index of unicyclic graphs
• On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
• 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
• A note on the Kirchhoff index of bicyclic graphs.
• Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
• 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
• Tricyclic graphs with minimal Kirchhoff index.
• Comparison of the Wiener and Kirchhoff indices of random pentachains
• Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
• Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties
• Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network
• Cacti with maximum eccentricity resistance-distance sum
• Resistance distance in \(H\)-join of graphs \(G_1,G_2,\dots,G_k\)
• Fractional Herglotz variational problems with Atangana-Baleanu fractional derivatives
• Degree Kirchhoff index of bicyclic graphs
• Computation of resistance distance with Kirchhoff index of body centered cubic structure
• Zagreb indices and multiplicative Zagreb indices of Eulerian graphs
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• 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)