On the embedding of graphs into graphs with few eigenvalues

DOI10.1002/(SICI)1097-0118(199606)22:2%3C137::AID-JGT4%3E3.0.CO;2-OMaRDI QIDQ4888106zbMATH OpenOpenAlexFDO

Authors Van Vu

Publication date 23 July 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199606)22:2%3C137::aid-jgt4%3E3.0.co;2-o

zbMATH Keywords

cospectral graphseigenvaluesembeddingspectrum

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Recommendations

• Construction of graphs with distinct eigenvalues
• On regular graphs with four distinct eigenvalues
• Towards an algebra of SINGs
• Cospectrality of graphs
• Construction of cospectral regular graphs

Cited in

(4)

• Developments on spectral characterizations of graphs
• On strongly almost trivial embeddings of graphs
• Embedding arbitrary finite simple graphs into small strongly regular graphs
• Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph

This page was built for publication: On the embedding of graphs into graphs with few eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4888106)