Spectral characterization of families of split graphs (Q489341)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spectral characterization of families of split graphs
scientific article

    Statements

    Spectral characterization of families of split graphs (English)
    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