Affordable Access

The Generalized RS-theorem

Authors
  • Mihailovic, Bojana
  • Rasajski, Marija
Type
Preprint
Publication Date
Nov 29, 2013
Submission Date
Nov 29, 2013
Identifiers
arXiv ID: 1311.7515
Source
arXiv
License
Yellow
External links

Abstract

Eigenvalues of a graph are the eigenvalues of the corresponding (0,1)-adjacency matrix. The second largest eigenvalue lambda_2 provides significant information on characteristics and structure of graphs. Therefore, finding bounds for lambda_2 is a topic of interest in many fields. So far we have studied the graphs with the property lambda_2 is less or equal to 2, so-called reflexive graphs. The original RS-theorem is about them. In this paper we generalize that concept and introduce the arbitrary bounds. The Generalized RS-theorem gives us an answer whether the second largest eigenvalue of a graph is greater than, less than, or equal to a, a>0, within some classes of connected graphs with a cut-vertex. After removing the cut-vertex u of the given graph G, we examine the indices of the components of G-u. The information on these indices is used to make conclusions about the second largest eigenvalue of the graph G. In the RS-theorem a=2. Here, we state and prove the Generalized RS-theorem, one corollary, and, also, give some useful lemmas.

Report this publication

Statistics

Seen <100 times