Littlewood-Richardson coefficients and the eigenvalues of integral line graphs

MaRDI QIDQ6509022arXivFDO

Authors Mahdi Ebrahimi

Published in arXiv

Mathematics Subject Classification ID

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

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$.

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)