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

DOI10.1016/j.dam.2013.06.010zbMath1287.05064OpenAlexW2058618000MaRDI QIDQ2446898

Weizhong Wang, Dong Yang, Yan-Feng 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

Laplacian spectrumboundresistance distanceKirchhoff index

Mathematics Subject Classification ID

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

Related Items (25)

Laplacian matrix of a weighted graph with new pendant vertices ⋮ A note on generalized semitotal point graphs ⋮ Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star ⋮ Group inverse of the Laplacian of connections of networks ⋮ The {1}-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications ⋮ Extremal polygonal chains with respect to the Kirchhoff index ⋮ Complete characterization of bicyclic graphs with minimal Kirchhoff index ⋮ Spectra of subdivision-vertex join and subdivision-edge join of two graphs ⋮ On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs ⋮ Some bounds for the Kirchhoff index of graphs ⋮ Unnamed Item ⋮ Resistance distance-based graph invariants of subdivisions and triangulations 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 ⋮ Kirchhoff index of a non-complete wheel ⋮ Some improved bounds on two energy-like invariants of some derived graphs ⋮ Comparison between Laplacian--energy--like invariant and Kirchhoff index ⋮ On a construction using commuting regular graphs ⋮ Green operators of networks with a new vertex ⋮ 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 ⋮ Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph ⋮ ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS ⋮ 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

Cites Work

• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Comparison between Kirchhoff index and the Laplacian-energy-like invariant
• Kirchhoff index of composite graphs
• Laplacian matrices of graphs: A survey
• Laplacian spectra of regular graph transformations
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• A survey of graph laplacians
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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