The Least Eigenvalue of Graphs whose Complements Are Uni- cyclic
A graph in a certain graph class is called minimizing if the least eigenvalue of its adjacency matrix attains the minimum among all graphs in that class. Bell et al. have identified a subclass within the connected graphs of order n and size m in which minimizing graphs belong (the complements of suc...
Main Authors: | Wang Yi, Fan Yi-Zheng, Li Xiao-Xin, Zhang Fei-Fei |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2015-05-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1796 |
Similar Items
-
Characterization of the Minimizing Graph of the Connected Graphs Whose Complements Are Bicyclic
by: Muhammad Javaid
Published: (2017-03-01) -
Least eigenvalue of the connected graphs whose complements are cacti
by: Wang Haiying, et al.
Published: (2019-11-01) -
Ordering non-bipartite unicyclic graphs with pendant vertices by the least Q-eigenvalue
by: Shu-Guang Guo, et al.
Published: (2016-05-01) -
On the second minimizing graph in the set of complements of trees
by: M. Javaid
Published: (2019-12-01) -
Minimum eigenvalue of the complement of tricyclic graphs with n-4 pendent vertexes
by: Hongjuan JU, et al.
Published: (2019-12-01)