Geodesic
Graph cospectrality using neighborhood matrices
The electronic journal of combinatorics, Tome 19 (2012) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this note we address the problem of graph isomorphism by means of eigenvalue spectra of different matrix representations: the neighborhood matrix $\hat{M}$, its corresponding signless Laplacian $Q_{\hat{M}}$, and the set of higher order adjacency matrices $M_{\ell}$s. We find that, in relation to graphs with at most 10 vertices, $Q_{\hat{M}}$ leads to better results than the signless Laplacian $Q$; besides, when combined with $\hat{M}$, it even surpasses the Godsil and McKay switching method.
DOI : 10.37236/2617
Classification : 05C30, 05C50, 05C60, 05C22
Mots-clés : cospectrality, neighborhood

Aline Duarte Bessa  1   ; Ivan Carmo Rocha-Neto  1   ; Suani Tavares Rubim de Pinho  1   ; Roberto Fernandes Silva Andrade  1   ; Thierry Correa Petit Lobao  1

1 Universidade Federal da Bahia 
@article{10_37236_2617,
     author = {Aline Duarte Bessa and Ivan Carmo Rocha-Neto and Suani Tavares Rubim de Pinho and Roberto Fernandes Silva Andrade and Thierry Correa Petit Lobao},
     title = {Graph cospectrality using neighborhood matrices},
     journal = {The electronic journal of combinatorics},
     year = {2012},
     volume = {19},
     number = {3},
     doi = {10.37236/2617},
     zbl = {1252.05085},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2617/}
}
TY  - JOUR
AU  - Aline Duarte Bessa
AU  - Ivan Carmo Rocha-Neto
AU  - Suani Tavares Rubim de Pinho
AU  - Roberto Fernandes Silva Andrade
AU  - Thierry Correa Petit Lobao
TI  - Graph cospectrality using neighborhood matrices
JO  - The electronic journal of combinatorics
PY  - 2012
VL  - 19
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2617/
DO  - 10.37236/2617
ID  - 10_37236_2617
ER  - 
%0 Journal Article
%A Aline Duarte Bessa
%A Ivan Carmo Rocha-Neto
%A Suani Tavares Rubim de Pinho
%A Roberto Fernandes Silva Andrade
%A Thierry Correa Petit Lobao
%T Graph cospectrality using neighborhood matrices
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/2617/
%R 10.37236/2617
%F 10_37236_2617
Aline Duarte Bessa; Ivan Carmo Rocha-Neto; Suani Tavares Rubim de Pinho; Roberto Fernandes Silva Andrade; Thierry Correa Petit Lobao. Graph cospectrality using neighborhood matrices. The electronic journal of combinatorics, Tome 19 (2012) no. 3. doi: 10.37236/2617

Cité par Sources :