
doi: 10.1137/0604052
For a graph G, let $A( G )$ be its adjacency matrix. Let $\varphi _G ( x )$ be the characteristic polynomial of G. Let J be a matrix with all entries equal to 1. Let $\psi _G ( x ) = \varphi_{A ( G ) - J} ( x ) - \varphi_G ( x )$. In this paper, we show that the haracteristic polynomials of the join $G + H$, the complement $\bar G$ and the composition $G [ H ]$ can be expressed in terms of $\varphi _G ,\varphi _H ,\psi _G $ and $\psi _H $.
cospectral graphs, adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), characteristic polynomial
cospectral graphs, adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), characteristic polynomial
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
