The characteristic polynomial of lexicographic product of graphs

DOI10.1016/j.laa.2017.12.005zbMath1377.05091OpenAlexW2771315787MaRDI QIDQ1690683

Dein Wong, Zhi-Jun Wang

Publication date: 12 January 2018

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

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

zbMATH Keywords

spectrumcharacteristic polynomiallexicographic productmain eigenvalue

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

The \(H\)-join of arbitrary families of graphs -- the universal adjacency spectrum ⋮ Energy of graphs with no eigenvalue in the interval \((-1,1)\) ⋮ The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation ⋮ A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs

Cites Work

• Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
• Some results on graph spectra
• Spectra of graphs obtained by a generalization of the join graph operation
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The characteristic polynomial of lexicographic product of graphs