The diameter and Laplacian eigenvalues of directed graphs.

Chung, Fan

Displaying similar documents to “The diameter and Laplacian eigenvalues of directed graphs.”

Eigenvalue Bounds for the Signless Laplacian

Dragoš Cvetković, Peter Rowlinson, Slobodan Simić (2007)

Publications de l'Institut Mathématique

Similarity:

Some properties of the distance Laplacian eigenvalues of a graph

Mustapha Aouchiche, Pierre Hansen (2014)

Czechoslovak Mathematical Journal

Similarity:

The distance Laplacian of a connected graph $G$ is defined by $ℒ = Diag (Tr) - 𝒟$ , where $𝒟$ is the distance matrix of $G$ , and $Diag (Tr)$ is the diagonal matrix whose main entries are the vertex transmissions in $G$ . The spectrum of $ℒ$ is called the distance Laplacian spectrum of $G$ . In the present paper, we investigate some particular distance Laplacian eigenvalues. Among other results, we show that the complete graph is the unique graph with only two distinct distance Laplacian eigenvalues. We establish some properties...

The Laplacian spread of tricyclic graphs.

Chen, Yanqing, Wang, Ligong (2009)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

On the sum of powers of Laplacian eigenvalues of bipartite graphs

Bo Zhou, Aleksandar Ilić (2010)

Czechoslovak Mathematical Journal

Similarity:

For a bipartite graph $G$ and a non-zero real $α$ , we give bounds for the sum of the $α$ th powers of the Laplacian eigenvalues of $G$ using the sum of the squares of degrees, from which lower and upper bounds for the incidence energy, and lower bounds for the Kirchhoff index and the Laplacian Estrada index are deduced.