The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

  
       
         
    STUDIA MATHEMATICA - Issue no. 3 / 2017  
         
  Article:   SPECTRAL CHARACTERIZATION OF NEW CLASSES OF MULTICONE GRAPHS.

Authors:  SEYED MORTEZA MIRAFZAL, ALI ZEYDI ABDIAN. 		 
       
         
  Abstract:  
DOI: 10.24193/subbmath.2017.3.01

Published Online: 2017-09-30
Published Print: 2017-09-30
pp. 275-286

VIEW PDF

This paper deals with graphs that are known as multicone graphs. A multicone graph is a graph obtained from the join of a clique and a regular graph. Let w, l, m be natural numbers and k is a natural number. It is proved that any connected graph cospectral with multicone graph KwmECPkl is determined by its adjacency spectra as well as its Laplacian spectra, where ECPkl = K3k; 3k, ... , 3k (l times). Also, we show that complements of some of these multicone graphs are determined by their adjacency spectra. Moreover, we prove that any connected graph cospectral with these multicone graphs must be perfect. Finally, we pose two problems for further researches.

Keywords: Adjacency spectrum, Laplacian spectrum, DS graph.

Mathematics Subject Classification (2010): 05C50. 		 
         
     
         
         
      Back to previous page