The Laplacian eigenvalues of mixed graphs (Q1863571)

From MaRDI portal





scientific article; zbMATH DE number 1880067
Language Label Description Also known as
default for all languages
No label defined
    English
    The Laplacian eigenvalues of mixed graphs
    scientific article; zbMATH DE number 1880067

      Statements

      The Laplacian eigenvalues of mixed graphs (English)
      0 references
      0 references
      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
      0 references
      vertex connectivity
      0 references

      Identifiers