Construction of cospectral regular graphs

Authors

  • Ravindra B. Bapat Indian Statistical Institute, Delhi Centre, 7 S.J.S.S. Marg, New Delhi 110 016, India Author
  • Masoud Karimi Department of Mathematics, Bojnourd Branch, Islamic Azad University, Bojnourd, Iran, P.O.Box 94176-94686 Author

Keywords:

Eigenvalue, cospectral graphs, adjacency matrix, integral graphs

Subjects:

05C50

Abstract

Graphs $G$ and $H$ are called cospectral if theyhave the same characteristic polynomial, equivalently, if theyhave the same eigenvalues considering multiplicities. In thisarticle we introduce a construction to produce pairs ofcospectral regular graphs. We also investigate conditions underwhich the graphs are integral.

Downloads

Published

2016-01-15

Issue

Vol. 68 No. 1 (2016): Vol. 68, Issue 1

Section

Articles

License

Copyright (c) 2016 Authors retain copyright to their work.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.