Combinatorial approach for computing the characteristic polynomial of a matrix
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3482387 (Why is no real title available?)
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- A deletion-contraction algorithm for the characteristic polynomial of a multigraph
- An introduction to the theory of graph spectra
- COMPUTING THE CHARACTERISTIC POLYNOMIAL OF A MULTIGRAPH
- On the spectral radius of weighted trees with fixed diameter and weight set
- Parallel concepts in graph theory
- Schwenk-like formulas for weighted digraphs
Cited in
(29)- A combinatorial method for computing characteristic polynomials of starlike hypergraphs
- Connected signed graphs of fixed order, size, and number of negative edges with maximal index
- scientific article; zbMATH DE number 6256206 (Why is no real title available?)
- Open problems in the spectral theory of signed graphs
- On the spectral invariants of symmetric matrices with applications in the spectral graph theory
- Polynomial reconstruction of signed graphs
- Locating eigenvalues of unbalanced unicyclic signed graphs
- On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
- On the index of unbalanced signed bicyclic graphs
- On the largest eigenvalue of signed unicyclic graphs
- On coefficients of the characteristic polynomial of the Laplace matrix of a weighted digraph and the all minors theorem
- Computing the determinant of a signed graph
- Mixed paths and cycles determined by their spectrum
- On the \(\alpha\)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
- On graphs with exactly three \(Q\)-eigenvalues at least two
- On Quipus whose signless Laplacian index does not exceed 4.5
- Some α -spectral extremal results for some digraphs
- Fast algorithms for computing the characteristic polynomial of threshold and chain graphs
- Signed bicyclic graphs with minimal index
- Limit points for the spectral radii of signed graphs
- On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree
- Schwenk-like formulas for weighted digraphs
- On the least eigenvalues of unbalanced signed bicyclic graphs with given girth
- Spectral characterizations of signed lollipop graphs
- A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
- Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices
- Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
- Perturbations in a signed graph and its index
- Maximizing the largest eigenvalues of signed unicyclic graphs
This page was built for publication: Combinatorial approach for computing the characteristic polynomial of a matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q710864)
