EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 42(56), pp. 13--19 (1987)

Previous Article

Next Article

Contents of this Issue

Other Issues


ELibM Journals

ELibM Home

EMIS Home

 

ON THE LARGEST EIGENVALUE OF UNICYCLIC GRAPHS

Slobodan K. Simi\'c

Elektrotehnicki 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
© 2001--2002 ELibM for the EMIS Electronic Edition