Graph cospectrality using neighborhood matrices

Electronic Journal of Combinatorics

Volumn 19, Issue 3, 2012, Pages

  Bessa, A D ^a   Rocha Neto, I C ^a   Pinho, S T R ^a   Andrade, R F S ^a   Petit Lobao, T C ^a  

^a FEDERAL UNIVERSITY OF BAHIA   (Brazil)

Author keywords

Cospectrality; Graph theory; Neighborhood

Indexed keywords

EID: 84865822216     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/2617     Document Type: Article

References (10)

1. R. F. S. Andrade, J. G. V. Miranda, and T. P. Lobão. Neighborhood Properties of Complex Networks, Phys. Rev. E 73: 046101, 2006.
2. R. F. S. Andrade, J. G. V. Miranda, S. T. R. Pinho, and T. P. Lobao. Characterization of complex networks by higher order neighborhood properties. Eur. Phys. J. B 61: 247-256 (2008).
3. A. E. Brouwer and E. Spence, Cospectral Graphs on 12 Vertices. The Eletronics J. Combin. 16: 1-3, 2009.
4. F. Buckley and F. Harary. Distance in Graphs. Addison-Wesley Publishing Company, New York, 1990.
5. D. M. Cvetković, M. Doob, and H. Sachs. M. Cvetković, Spectra of Graphs: Theory and Applications. Academic Press, New York, 1997.
6. D. M. Cvetković, P. Rowlinson, and S. K. Simić. Eingenvalue bounds for the signless Laplacian. Publications de L'Institut Mathematique 85: 11-27 (2007).
7. C. D. Godsil, B. D. McKay. Constructing cospetral graphs. Aequations Math. 25: 257-268, 1982.
8. W. H. Haemers and E. Spence. Enumeration of Cospectral Graphs. Eur. J. Combin. 25, 199-211, 2004.
9. B. McKay. Combinatorial Data. http://cs.anu.edu.au/~bdm/data/graphs.html.
10. P. Zhu and R.C. Wilson. A Study of Graph Spectra for Comparing Graphs. Technical Report, York University, UK, 2005.