Laplacian spectra and invariants of graphs

DOI10.1016/S0012-365X(02)00398-9zbMATH Open1008.05092OpenAlexW2012537261MaRDI QIDQ1850006

Yasuo Teranishi

Publication date: 2 December 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00398-9

zbMATH Keywords

isoperimetric numberedge connectivityedge-forwarding indexaverage distanceedge cuts

Mathematics Subject Classification ID

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

Related Items (11)

Unnamed Item ⋮ Unnamed Item ⋮ Transformation of spectra of graph laplacians ⋮ Unnamed Item ⋮ Spectra and eigenspaces of arbitrary lifts of graphs ⋮ Computing the Laplacian spectra of some graphs ⋮ Laplacian spectra of regular graph transformations ⋮ A matrix representation of graphs and its spectrum as a graph invariant ⋮ On the Laplacian spectra of token graphs ⋮ Computation of polarized metrized graph invariants by using discrete Laplacian matrix ⋮ Properties and applications of Laplacian spectra for Koch networks

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Computing the Laplacian spectra of some graphs 👍 👎
• The Laplacian spectrum of a graph 👍 👎
• On the Laplacian spectrum of an infinite graph 👍 👎
• The Laplacian eigenvalues and invariants of graphs 👍 👎
• The Laplacian spectral radius of graphs 👍 👎
• The Laplacian Spectrum of a Graph 👍 👎
• Laplace eigenvalues and bandwidth‐type invariants of graphs 👍 👎

This page was built for publication: Laplacian spectra and invariants of graphs