Geodesic
Cospectrality of multipartite graphs
Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article no. 06, 15 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Let G be a graph on n vertices and consider the adjacency spectrum of G as the ordered n-tuple whose entries are eigenvalues of G written decreasingly. Let G and H be two non-isomorphic graphs on n vertices with spectra S and T, respectively. Define the distance between the spectra of G and H as the distance of S and T to a norm N of the n-dimensional vector space over real numbers. Define the cospectrality of G as the minimum of distances between the spectrum of G and spectra of all other non-isomorphic n vertices graphs to the norm N. In this paper we investigate copsectralities of the cocktail party graph and the complete tripartite graph with parts of the same size to the Euclidean or Manhattan norms.
DOI : 10.26493/1855-3974.2332.749
Keywords: Spectra of graphs, cospectrality of graphs, adjacency matrix of a graph, Euclidean norm, Manhattan norm 
@article{10_26493_1855_3974_2332_749,
     author = {Alireza Abdollahi and Niloufar Zakeri},
     title = {Cospectrality of multipartite graphs},
     journal = {Ars Mathematica Contemporanea},
     eid = {06},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2022},
     doi = {10.26493/1855-3974.2332.749},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2332.749/}
}
TY  - JOUR
AU  - Alireza Abdollahi
AU  - Niloufar Zakeri
TI  - Cospectrality of multipartite graphs
JO  - Ars Mathematica Contemporanea
PY  - 2022
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2332.749/
DO  - 10.26493/1855-3974.2332.749
LA  - en
ID  - 10_26493_1855_3974_2332_749
ER  - 
%0 Journal Article
%A Alireza Abdollahi
%A Niloufar Zakeri
%T Cospectrality of multipartite graphs
%J Ars Mathematica Contemporanea
%D 2022
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2332.749/
%R 10.26493/1855-3974.2332.749
%G en
%F 10_26493_1855_3974_2332_749
Alireza Abdollahi; Niloufar Zakeri. Cospectrality of multipartite graphs. Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article  no. 06, 15 p. doi : 10.26493/1855-3974.2332.749. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2332.749/

Cité par Sources :