Polynomial reconstruction of signed graphs

DOI10.1016/J.LAA.2016.03.036MaRDI QIDQ273155zbMATH OpenOpenAlexFDO

Authors Zoran Stanić, Slobodan K. Simić

Publication date 21 April 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2016.03.036

zbMATH Keywords

eigenvaluessigned graphcharacteristic polynomialunicyclic graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Signed and weighted graphs (05C22) Paths and cycles (05C38)

Recommendations

• Notes on the polynomial reconstruction of signed graphs
• Polynomial reconstruction of signed graphs whose least eigenvalue is close to \(-2\)
• scientific article; zbMATH DE number 2028636
• On the reconstruction of the characteristic polynomial of a graph
• scientific article; zbMATH DE number 3954967
• scientific article; zbMATH DE number 3912429
• A Tutte polynomial for signed graphs
• Polynomial reconstruction and terminal vertices
• Partial-dual polynomials and signed intersection graphs
• Flow polynomials of a signed graph

Cites work

• scientific article; zbMATH DE number 3497926 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 2028636 (Why is no real title available?)
• Combinatorial approach for computing the characteristic polynomial of a matrix
• On the polynomial reconstruction of graphs whose vertex-deleted subgraphs have spectra bounded from below by \(-2\)
• On the reconstruction of the characteristic polynomial of a graph
• Polynomial reconstruction and terminal vertices
• Seeking counterexamples to the reconstruction conjecture for the characteristic polynomial of graphs and a positive results
• Some notes on spectra of cographs.
• The polynomial reconstruction of unicyclic graphs is unique

Cited in

(9)

• Spectra of quaternion unit gain graphs
• scientific article; zbMATH DE number 3912429 (Why is no real title available?)
• scientific article; zbMATH DE number 2028636 (Why is no real title available?)
• Lower bounds for the least Laplacian eigenvalue of unbalanced blocks
• Perturbations in a signed graph and its index
• The polynomial reconstruction problem: the first 50 years
• Polynomial reconstruction of signed graphs whose least eigenvalue is close to \(-2\)
• Notes on the polynomial reconstruction of signed graphs
• Signed graphs with at most three eigenvalues

This page was built for publication: Polynomial reconstruction of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q273155)