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
default for all languages
No label defined
    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