scientific article; zbMATH DE number 165464
Let \(G(\lambda)\) be the characteristic polynomial of the graph \(G\); \(G_ H\) be the graph obtained from \(G\) by removal of all vertices of the subgraph \(H\) and of the edges incident to them; \(A\) be the adjacency matrix according to a certain numeration of the vertices; \(i,j\) be the numbers of two vertices \(\alpha\) and \(\beta\), respectively. The following formulas are obtained: \[ (-1)^{i+j}|(\lambda I-A)^ i_ j|=\sum_{\alpha P\beta} G_ P(\lambda), \] where the upper (lower) index means the deletion of the corresponding line (column), and summation is taken over all simple chains with the ends \(\alpha\) and \(\beta\), \[ \left[\sum_{\alpha P\beta}G_ P(\lambda)\right]^ 2=G_ \alpha(\lambda)G_ \beta(\lambda)- G(\lambda)G_{\alpha\beta}(\lambda). \]
- Characteristic polynomials of Straffin digraphs
- Chordal graphs and the characteristic polynomial
- Characteristic polynomial of catacondensed systems
- The characteristic polynomials of modified graphs
- The characteristic polynomial of a graph containing loops
- A reduction formula for the characteristic polynomial of hypergraph with pendant edges
- Three distance characteristic polynomials of some graphs
- A characteristic polynomial for rooted mixed graphs
- The conjugate characteristic polynomial of some compound graphs
- A deletion-contraction algorithm for the characteristic polynomial of a multigraph
- scientific article; zbMATH DE number 5671368 (Why is no real title available?)
- On characteristic polynomials of periodic graphs
- scientific article; zbMATH DE number 3918420 (Why is no real title available?)
- On the Number of Components of a Graph Related to Character Degrees
- scientific article; zbMATH DE number 4065049 (Why is no real title available?)
- Another form of the transmission function
- scientific article; zbMATH DE number 167520 (Why is no real title available?)
- Characteristic polynomials and spectra of Boolean graphs
- Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
- scientific article; zbMATH DE number 6403696 (Why is no real title available?)
- scientific article; zbMATH DE number 227249 (Why is no real title available?)
- Characteristic polynomial of some cluster graphs
- scientific article; zbMATH DE number 2189819 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4033253)
