On spectral polynomial of splices and links of graphs
DOI:
https://doi.org/10.5269/bspm.51691Resumo
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.
Referências
1. A. J. Schwenk, Computing the characteristic polynomial of a graph. Lecture Notes in Math. 406, 153–172, (1974).
2. D. Cvetkovic, P. Rowlinson and S. Simi´c, An Introduction to the Theory of Graph Spectra. London Math. Soc. Stud. Texts, Vol. 75, (2010).
3. 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).
4. T. Doslic, Splices, links, and their valence-weighted Wiener polynomials. Graph Theory Notes, New York 48, 47–55, (2005).
2. D. Cvetkovic, P. Rowlinson and S. Simi´c, An Introduction to the Theory of Graph Spectra. London Math. Soc. Stud. Texts, Vol. 75, (2010).
3. 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).
4. T. Doslic, Splices, links, and their valence-weighted Wiener polynomials. Graph Theory Notes, New York 48, 47–55, (2005).
Downloads
Publicado
2022-12-26
Edição
Seção
Artigos
Licença
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).
