The Laplacian spectral radius of a class of unicyclic graphs (Q1790098)

From MaRDI portal





scientific article; zbMATH DE number 6950842
Language Label Description Also known as
English
The Laplacian spectral radius of a class of unicyclic graphs
scientific article; zbMATH DE number 6950842

    Statements

    The Laplacian spectral radius of a class of unicyclic graphs (English)
    0 references
    0 references
    10 October 2018
    0 references
    Summary: Let \(C(n,k)\) be the set of all unicyclic graphs with \(n\) vertices and cycle length \(k\). For any \(U\in C(n,k)\), \(U\) consists of the (unique) cycle (say \(C_k\)) of length \(k\) and a certain number of trees attached to the vertices of \(C_k\) having (in total) \(n-k\) edges. If there are at most two trees attached to the vertices of \(C_k\), where \(k\) is even, we identify in the class of unicyclic graphs those graphs whose Laplacian spectral radii are minimal.
    0 references

    Identifiers