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