Littlewood-Richardson coefficients and the eigenvalues of integral line graphs

arXiv2303.01304MaRDI QIDQ6509022FDOQ6509022

Authors: Mahdi Ebrahimi 

Abstract: We first describe a system of inequalities (Horn's inequalities) that characterize eigenvalues of sums of Hermitian matrices. When we apply this system for integral Hermitian matrices, one can directly test it by using Littlewood-Richardson coefficients. In this paper, we employ this approach to analysis the eigenvalues of an integral line graph $G$ with a connected bipartite root graph. Then we show that the diameter of $G$ is at most $2omega(G)$, where $omega(G)$ is the clique number of $G$.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of representation theory (05E10) Graph operations (line graphs, products, etc.) (05C76)

This page was built for publication: Littlewood-Richardson coefficients and the eigenvalues of integral line graphs

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