Constructions of new integral graph families

Thomas Gardemann, Katja Mönius

Abstract


We construct new families of integral graphs by considering complete products, unions and point identifications of complete graphs and complete bipartite graphs. In particular, we find a relation between arithmetic series and the integrality of complete products.


Keywords


integral graph, eigenvalues, graph products

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2021.9.1.18

References

C. Adiga, B.R. Rakshith, and K.N.S. Krishna, Spectra of extended neighborhood corona and extended corona of two graphs, Electronic Journal of Graph Theory and Applications 4 (1) (2016), 101–110.

A.E. Brouwer and W.H. Haemers, Spectra of Graphs. Springer-Verlag New York, 1st edition (2012).

D.M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs: Theory and Applications. Academic Press, 1st edition (1980).

P. Hansen, H. Melot, and D. Stevanovic, Integral complete split graphs, Univerzitet u Beogradu. Publikacije Elektrotehniˇckog Fakulteta. Serija Matematika 13 (2002), 89–95.

F. Harary and A.J. Schwenk, Which graphs have integral spectra?, pages 45–51. Springer Berlin Heidelberg (1974).

L. Wang, H. Broersma, C. Hoede, X. Li, and G. Still, Some families of integral graphs, Discrete Mathematics 308 (2008), 6383–6391.

L. Wang, X. Li, and S. Zhang, Construction of integral graphs, Applied Mathematics-A Journal of Chinese Universities Series B 15 (2000), 239–246.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

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

View EJGTA Stats