The diameter and Laplacian eigenvalues of directed graphs Fan Chung University of California San Diego La Jolla CA  Abstract For undirected graphs it has been known for some time that one can bound th
210K - views

The diameter and Laplacian eigenvalues of directed graphs Fan Chung University of California San Diego La Jolla CA Abstract For undirected graphs it has been known for some time that one can bound th

In this note we give a similar result for the diameter of strongly connected directed graphs namely 2max log1 57374 log 1 where is the 57356rst nontrivial eigenvalue of the Laplacian and is the Perron vector of the transition probability matrix of

Tags : this note
Download Pdf

The diameter and Laplacian eigenvalues of directed graphs Fan Chung University of California San Diego La Jolla CA Abstract For undirected graphs it has been known for some time that one can bound th




Download Pdf - The PPT/PDF document "The diameter and Laplacian eigenvalues o..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.



Presentation on theme: "The diameter and Laplacian eigenvalues of directed graphs Fan Chung University of California San Diego La Jolla CA Abstract For undirected graphs it has been known for some time that one can bound th"— Presentation transcript: