On spectral polynomial of splices and links of graphs
Résumé
The spectral polynomial of a graph is the characteristic polynomial of its adjacency matrix. Spectral polynomial of the splice and links of complete graph and star have been obatined recently in the literature. In this paper we generalize these results using the concept of equitable partition.
Téléchargements
Références
A. J. Schwenk, Computing the characteristic polynomial of a graph. Lecture Notes in Math. 406, 153–172, (1974). DOI: https://doi.org/10.1007/BFb0066438
D. Cvetkovic, P. Rowlinson and S. Simi´c, An Introduction to the Theory of Graph Spectra. London Math. Soc. Stud. Texts, Vol. 75, (2010).
F. Celik, U. Sanli and I. N. Cangul, The spectral polynomials of two joining graphs: splices and links. Bol. Soc. Parana. Mat., In Press, (2019).
T. Doslic, Splices, links, and their valence-weighted Wiener polynomials. Graph Theory Notes, New York 48, 47–55, (2005).
Copyright (c) 2022 Boletim da Sociedade Paranaense de Matemática
Ce travail est disponible sous la licence Creative Commons Attribution 4.0 International .
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
