Multiplicity of integer roots of polynomials of graphs

DOI10.1016/0024-3795(93)00337-YzbMath0843.05074WikidataQ127677603 ScholiaQ127677603MaRDI QIDQ1902110

Isabel Faria

Publication date: 14 November 1995

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

zbMATH Keywords

characteristic polynomialsadjacency matrixLaplacian matrixmultiplicitiespermanental polynomialinteger roots

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Further results on the star degree of graphs ⋮ On the roots of (signless) Laplacian permanental polynomials of graphs ⋮ Strictly chordal graphs: structural properties and integer Laplacian eigenvalues ⋮ On the (signless) Laplacian permanental polynomials of graphs ⋮ Laplacian graph eigenvectors ⋮ Laplacian matrices of graphs: A survey ⋮ Shifted simplicial complexes are Laplacian integral

Cites Work

• Unnamed Item
• Laplace eigenvalues of graphs---a survey
• Permanental roots and the star degree of a graph
• Matching theory
• Permanental polynomials of graphs
• Laplacian matrices of graphs: A survey
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• Permanents