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

DOI10.1016/j.dam.2011.12.015zbMath1239.05119OpenAlexW2023110864MaRDI 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 treeline graphpara-line graphKirchhoff index

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (9)

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

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

This page was built for publication: The asymptotic behavior of some indices of iterated line graphs of regular graphs