Laplacian spectra and invariants of graphs (Q1850006)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Laplacian spectra and invariants of graphs |
scientific article; zbMATH DE number 1838986
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Laplacian spectra and invariants of graphs |
scientific article; zbMATH DE number 1838986 |
Statements
Laplacian spectra and invariants of graphs (English)
0 references
2 December 2002
0 references
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.
0 references
edge cuts
0 references
edge connectivity
0 references
isoperimetric number
0 references
average distance
0 references
edge-forwarding index
0 references
0.9615457
0 references
0.94583875
0 references
0 references
0 references
0.9299546
0 references
0.92699766
0 references
0.9269942
0 references