The Laplacian eigenvalues of mixed graphs (Q1863571)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Laplacian eigenvalues of mixed graphs |
scientific article |
Statements
The Laplacian eigenvalues of mixed graphs (English)
0 references
11 March 2003
0 references
The first part of the paper gives an upper bound for the second smallest Laplacian eigenvalue of the mixed graphs, thereby generalizing the results of \textit{M. Fiedler} [Czech. Math. J. 23, 298-305 (1973; Zbl 0265.05119)]. The second part presents two sharp upper bounds for the largest Laplacian eigenvalues of the mixed graphs in terms of the largest, smallest degrees and average 2-degrees, thereby improving and generalizing the main results of \textit{R. Merris} [Linear Algbra Appl. 285, 33-35 (1998; Zbl 0931.05053)], and \textit{J. Li} and \textit{Y. Pan} [Linear Algebra Appl. 328, 153-160 (2001; Zbl 0988.05062)].
0 references
vertex connectivity
0 references