Spectral characterization of families of split graphs (Q489341)

From MaRDI portal





scientific article; zbMATH DE number 6388163
Language Label Description Also known as
default for all languages
No label defined
    English
    Spectral characterization of families of split graphs
    scientific article; zbMATH DE number 6388163

      Statements

      Spectral characterization of families of split graphs (English)
      0 references
      0 references
      0 references
      20 January 2015
      0 references
      This article considers the properties of the principal eigenvector in split graphs. The authors begin with an introduction to split graphs and a background of the known results and properties of their principal eigenvectors. In the second section a generalization is presented which calculates an upper bound on the sum of squares of the entries of the principal eigenvector, followed by a similar approach for the lower bound of the same quantity. These theorems help produce a characterization of some split graphs which is outlined in the fourth section. The article concludes with a final section on numerical results and a list of references.
      0 references
      split graph
      0 references
      largest eigenvalue
      0 references
      principal eigenvector
      0 references
      programming involving graphs
      0 references

      Identifiers