EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 63 (77), pp. 37--46 (1998)

Previous Article

Next Article

Contents of this Issue

Other Issues


ELibM Journals

ELibM Home

EMIS Home

 

On formal products and the Seidel spectrum of graphs

Mirko Lepovi\'c

Prirodno-matemati\v cki fakultet, Kragujevac, Yugoslavia

Abstract: In Lepovi\'c [2] using the formal product and the so-called formal generating functions, we proved some results concerning cospectral graphs. In this paper, we define the Seidel formal product and investigate some properties of the Seidel spectrum. In particular, for any two overgraphs $G_{S_1}$ and $G_{S_2}$ of $G$ we give necessary and sufficient conditions under which $G_{S_1}$ and $G_{S_2}$ have the same Seidel spectrum.

Classification (MSC2000): 05C50

Full text of the article:


Electronic fulltext finalized on: 6 Apr 2000. This page was last modified: 16 Nov 2001.

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