Published in

Springer Verlag, Graphs and Combinatorics, 1(31), p. 59-72

DOI: 10.1007/s00373-013-1387-8

Links

Tools

Export citation

Search in Google Scholar

Spectral Characterization of Families of Split Graphs

Journal article published in 2013 by Milica Anđelić ORCID, Domingos M. Cardoso
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

An upper bound for the sum of the squares of the entries of the principal eigenvector corresponding to a vertex subset inducing a k-regular subgraph is introduced and applied to the determination of an upper bound on the order of such induced subgraphs. Furthermore, for some connected graphs we establish a lower bound for the sum of squares of the entries of the principal eigenvector corresponding to the vertices of an independent set. Moreover, a spectral characterization of families of split graphs, involving its index and the entries of the principal eigenvector corresponding to the vertices of the maximum independent set is given. In particular, the complete split graph case is highlighted.