Spectral characterization of families of split graphs (Q489341)

From MaRDI portal
Revision as of 19:10, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





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