Average distance in graphs and eigenvalues

DOI10.1016/j.disc.2008.09.044zbMath1181.05030OpenAlexW2104850762MaRDI QIDQ1025982

Sivaramakrishnan Sivasubramanian

Publication date: 23 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.09.044

zbMATH Keywords

eigenvaluesLaplacianaverage distance

Mathematics Subject Classification ID

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

Related Items (3)

Mean distance on metric graphs ⋮ Graph curvature via resistance distance ⋮ A note on the average distance of a Graph

Cites Work

• Eigenvalues, diameter, and mean distance in graphs
• An edge version of the matrix-tree theorem and the wiener index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Average distance in graphs and eigenvalues