PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 42(56), pp. 13--19 (1987)
ON THE LARGEST EIGENVALUE OF UNICYCLIC GRAPHS
Slobodan K. Simi\'cElektrotehnicki fakultet, Beograd, Yugoslavia
Abstract: We first establish some relations between the graph structure and its largest eigenvalue. Applying these results to unicyclic graphs (with a fixed number of points), we explain some facts about the $\lambda_1$-ordering of these graphs. Most of these facts were suggested by the experiments conducted on the expert system GRAPH, which has been developed and implemented at the Faculty of Electrical Engineering, University of Belgrade.
Classification (MSC2000): 05C50
Full text of the article:
Electronic fulltext finalized on: 2 Nov 2001. This page was last modified: 8 Mar 2002.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts