EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 34(48), pp. 31--35 (1983)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

SPECTRAL CHARACTERIZATIONS OF LINE GRAPHS. VARIATIONS ON THE THEME

Drago\v s M. Cvetkovi\'c

Elektrotehnicki fakultet, Beograd, Yugoslavia

Abstract: The following three topics related to spectral characterizations of line graphs are discussed: local structure of regular graphs with the least eigenvalue $-2$ which contain $K_{1,3}$ as an induced subgraph, switching regular line graphs into regular graphs which are not line graphs, and line switching (of graphs) as a modification of familiar (vertex) switching.

Classification (MSC2000): 05C50

Full text of the article:

Electronic fulltext finalized on: 3 Nov 2001. This page was last modified: 16 Nov 2001.

© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
© 2001 ELibM for the EMIS Electronic Edition