Abstract

The adjacency matrix of a graph is a matrix which represents adjacent relation between the vertices of the graph. Its minimum eigenvalue is defined as the least eigenvalue of the graph. Let Gn be the set of the graphs of order n, whose complements are connected and have pendent paths. This paper investigates the least eigenvalue of the graphs and characterizes the unique graph which has the minimum least eigenvalue in Gn.

Details

Title
The Least Eigenvalue of the Graphs Whose Complements Are Connected and Have Pendent Paths
Author
Wang, Chen 1 ; Yu, Guidong 2 ; Sun, Wei 2 ; Cao, Jinde 3 

 School of Mathematics and Statistics, Guizhou University, Guiyang 550025, China 
 School of Mathematics and Computation Sciences, Anqing Normal University, Anqing 246133, China 
 School of Mathematics, Southeast University, Nanjing, Jiangsu 210096, China 
Pages
303-308
Publication year
2018
Publication date
2018
Publisher
De Gruyter Poland
e-ISSN
24496499
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2545226344
Copyright
© 2018. This work is published under http://creativecommons.org/licenses/by-nc-nd/4.0 (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.