On spectral polynomial of splices and links of graphs
DOI:
https://doi.org/10.5269/bspm.51691Abstract
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.
References
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
Published
2022-12-26
Issue
Section
Research Articles
License
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).
