The Laplacian eigenvalues of mixed graphs (Q1863571)

From MaRDI portal
Revision as of 11:32, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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