Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 70, 2022 - Issue 15
Submit an article Journal homepage
313
Views
1
CrossRef citations to date
0
Altmetric
Articles

On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices

M. Rajesh Kannana Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur, IndiaCorrespondence[email protected]
[email protected]
ORCID Iconhttps://orcid.org/0000-0001-8038-1795View further author information
ORCID Icon &
Shivaramakrishna Pragadab Department of Aerospace Engineering, Indian Institute of Technology Kharagpur, Kharagpur, IndiaView further author information
Pages 3009-3030 | Received 07 Jun 2020, Accepted 18 Aug 2020, Published online: 20 Sep 2020

References

  • van Dam ER, Haemers WH. Which graphs are determined by their spectrum? Linear Algebra Appl. 2003;373:241–272. Special issue on the Combinatorial Matrix Theory Conference (Pohang, 2002). doi: 10.1016/S0024-3795(03)00483-X
  • van Dam ER, Haemers WH. Developments on spectral characterizations of graphs. Discrete Math. 2009;309(3):576–586. doi: 10.1016/j.disc.2008.08.019
  • Schwenk AJ. Almost all trees are cospectral. In New directions in the theory of graphs (Proc. Third Ann Arbor Conf., Univ. Michigan, Ann Arbor, MI, 1971); 1973. p. 275–307.
  • Godsil CD, McKay BD. Constructing cospectral graphs. Aequationes Math. 1982;25(2–3):257–268. doi: 10.1007/BF02189621
  • Brouwer AE, Haemers WH. Spectra of graphs. New York (NY): Springer; 2012. (Universitext).
  • Cvetković DM, Doob M, Sachs H. Spectra of graphs. New York (NY): Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers]; 1980. (Pure and applied mathematics; vol. 87). Theory and application.
  • Haemers WH, Spence E. Enumeration of cospectral graphs. European J Combin. 2004;25(2):199–211. doi: 10.1016/S0195-6698(03)00100-8
  • Fan RKChung. Spectral graph theory. Providence (RI): American Mathematical Society; 1997. (CBMS regional conference series in mathematics; vol. 92). Published for the Conference Board of the Mathematical Sciences, Washington, DC.
  • Butler S, Grout J. A construction of cospectral graphs for the normalized Laplacian. Electron J Combin. 2011;18(1): Paper 231, 20pp. doi: 10.37236/718
  • Butler S. A note about cospectral graphs for the adjacency and normalized Laplacian matrices. Linear Multilinear Algebra. 2010;58(3–4):387–390. doi: 10.1080/03081080902722741

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.