The asymptotic behavior of some indices of iterated line graphs of regular graphs

DOI10.1016/j.dam.2011.12.015zbMath1239.05119MaRDI QIDQ423938

Yeong-Nan Yeh, Weigen Yan, Fu Ji Zhang

Publication date: 30 May 2012

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

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

zbMATH Keywords

spanning tree; line graph; para-line graph; Kirchhoff index

Mathematics Subject Classification ID

05C05: Trees

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

Related Items

On two energy-like invariants of line graphs and related graph operations, Asymptotic Laplacian-energy-like invariant of lattices, The spectrum and Laplacian spectrum of the dice lattice, Bounds for incidence energy of some graphs, The critical group of a clique-inserted graph, Resistance distance-based graph invariants of subdivisions and triangulations of graphs, A note on normalized Laplacian energy of graphs, The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs, Some physical and chemical indices of clique-inserted lattices

Cites Work

• Unnamed Item
• Resistance distance and the normalized Laplacian spectrum
• Clique-inserted-graphs and spectral dynamics of clique-inserting
• Kirchhoff index of composite graphs
• Spectra and energies of iterated line graphs of regular graphs
• On the Kirchhoff index of some toroidal lattices
• Spanning trees on graphs and lattices inddimensions
• The spectrum of infinite regular line graphs
• A new 5‐arc‐transitive cubic graph