The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs

DOI10.1016/J.DAM.2013.06.010MaRDI QIDQ2446898zbMATH OpenOpenAlexFDO

Authors Weizhong Wang, Dong Yang, Yanfeng Luo

Publication date 23 April 2014

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

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

zbMATH Keywords

boundKirchhoff indexLaplacian spectrumresistance distance

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• The Laplacian polynomial of graphs derived from regular graphs and applications.
• Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph
• scientific article; zbMATH DE number 6756665
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• On Laplacian-energy-like invariant and Kirchhoff index

Cites work

• A survey of graph laplacians
• Bicyclic graphs with extremal Kirchhoff index
• Comparison between Kirchhoff index and the Laplacian-energy-like invariant
• scientific article; zbMATH DE number 5627524 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 2141122 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 3061533 (Why is no real title available?)
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Kirchhoff index of composite graphs
• Laplacian matrices of graphs: A survey
• Laplacian spectra of regular graph transformations
• On Kirchhoff index and resistance-distance energy of a graph
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II

Cited in

(35)

• Spectra of subdivision-vertex join and subdivision-edge join of two graphs
• Some bounds for the Kirchhoff index of graphs
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star
• On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
• Some improved bounds on two energy-like invariants of some derived graphs
• Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph
• On the Kirchhoff index of graphs with diameter 2
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
• Group inverse of the Laplacian of connections of networks
• Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph
• A note on generalized semitotal point graphs
• Comparison between Laplacian-energy-like invariant and Kirchhoff index
• The Laplacian polynomial of graphs derived from regular graphs and applications.
• Laplacian matrix of a weighted graph with new pendant vertices
• The \(\{1\}\)-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications
• scientific article; zbMATH DE number 6602242 (Why is no real title available?)
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear ladder-like chains
• scientific article; zbMATH DE number 6756665 (Why is no real title available?)
• Remarks on ``Comparison between the Laplacian energy-like invariant and the Kirchhoff index
• Kirchhoff index of a non-complete wheel
• On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs
• Green operators of networks with a new vertex
• Extremal polygonal chains with respect to the Kirchhoff index
• Resistance distance and Kirchhoff index of two kinds of double join operations on graphs
• The Laplacian characteristic polynomial of the path-tree of the complete graph
• Computation of resistance distances and Kirchhoff indices for two classes of graphs
• Laplacian polynomial and Kirchhoff index of some graphs generated by a cycle
• On a construction using commuting regular graphs
• Complete characterization of bicyclic graphs with minimal Kirchhoff index

This page was built for publication: The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs

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