Laplacian spectra and invariants of graphs
type: Item
instance of: scholarly article
title: Laplacian spectra and invariants of graphs
zbMATH Open document ID: 1008.05092
DOI: 10.1016/S0012-365X(02)00398-9
author: Yasuo Teranishi
published in: Discrete Mathematics
publication date: 2002-12-02T00:00:00Z
review text: Let \(b(G)=(n-1)/(1/\lambda_2 + 1/\lambda_3 + \dots + 1/\lambda_n)\) be the harmonic mean of positive Laplacian eigenvalues \(\lambda_2, \lambda_3, \dots, \lambda_n\) of a connected graph \(G\) with \(n\) vertices. The author gives bounds for the minimal edge-density in edge-cuts, edge-connectivity, isoperimetric number, average distance, average length of the longest path between pairs of vertices and edge-forwarding index in terms of \(b(G)\), thus improving some of known results in the literature.
reviewed by: Dragan Stevanović
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 1838986
zbMATH Keywords: edge cuts
zbMATH Keywords: edge connectivity
zbMATH Keywords: isoperimetric number
zbMATH Keywords: average distance
zbMATH Keywords: edge-forwarding index
MaRDI profile type: Publication
full work available at URL: s0012-365x(02)00398-9
OpenAlex ID: W2012537261
Recommended article: The Laplacian eigenvalues and invariants of graphs
Recommended article: Q4873761
Recommended article: Laplace eigenvalues and bandwidth‐type invariants of graphs
Recommended article: Q5463492
Recommended article: The Laplacian spectrum of a graph
Recommended article: The Laplacian Spectrum of a Graph
Recommended article: On the Laplacian spectrum of an infinite graph
Recommended article: Q5231932
Recommended article: Computing the Laplacian spectra of some graphs
Recommended article: The Laplacian spectral radius of graphs
description: scientific article; zbMATH DE number 1838986