The Least Eigenvalue of Graphs

The Least Eigenvalue of Graphs

In this paper we investigate the least eigenvalue of a graph whose complement is connected, and present a lower bound for the least eigenvalue of such graph. We also characterize the unique graph whose least eigenvalue attains the second minimum among all graphs of fixed order.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:数学研究及应用：英文版 2012, Vol.32 (6), p.659-665
1. Verfasser: Guidong YU Yizheng FAN Yi WANG
Format: Artikel
Sprache:eng
Schlagworte:
下界
最小特征值
顺序图
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we investigate the least eigenvalue of a graph whose complement is connected, and present a lower bound for the least eigenvalue of such graph. We also characterize the unique graph whose least eigenvalue attains the second minimum among all graphs of fixed order.
ISSN:2095-2651