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

DOI10.1016/J.DAM.2011.12.015MaRDI QIDQ423938zbMATH OpenOpenAlexFDO

Authors Weigen Yan, Yeong-Nan Yeh, Fuji 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

line graphKirchhoff indexspanning treepara-line graph

Mathematics Subject Classification ID

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

Recommendations

• The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
• Estrada index of iterated line graphs
• Index of parameters of iterated line graphs
• Asymptotic behavior of Laplacian-energy-like invariant of some graphs.
• Kirchhoff index in line, subdivision and total graphs of a regular graph

Cites work

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

Cited in

(11)

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

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

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