Linear Algebra and its Applications最新文献

{"title":"The P-vertex problem for symmetric matrices whose associated graphs admit perfect matchings","authors":"K. Sharma,&nbsp;S.K. Panda","doi":"10.1016/j.laa.2025.11.009","DOIUrl":"10.1016/j.laa.2025.11.009","url":null,"abstract":"<div><div>Let <em>G</em> be the underlying graph of a real symmetric matrix <em>A</em>. Denote by <span><math><mi>A</mi><mo>(</mo><mi>j</mi><mo>)</mo></math></span> the principal submatrix of <em>A</em> obtained by deleting the <em>j</em>th row and column, and let <span><math><msub><mrow><mi>m</mi></mrow><mrow><mi>A</mi></mrow></msub><mo>(</mo><msub><mrow><mi>λ</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></math></span> denote the algebraic multiplicity of the eigenvalue <span><math><msub><mrow><mi>λ</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> of <em>A</em>. An index <em>j</em> is called a P-vertex of <em>A</em> if <span><math><msub><mrow><mi>m</mi></mrow><mrow><mi>A</mi><mo>(</mo><mi>j</mi><mo>)</mo></mrow></msub><mo>(</mo><mn>0</mn><mo>)</mo><mo>−</mo><msub><mrow><mi>m</mi></mrow><mrow><mi>A</mi></mrow></msub><mo>(</mo><mn>0</mn><mo>)</mo><mo>=</mo><mn>1</mn></math></span>. A graph <em>G</em> on <em>n</em> vertices is said to have property (P) if there exists a nonsingular symmetric matrix <em>A</em> whose underlying graph is <em>G</em> such that every vertex of <em>A</em> is a P-vertex. This work develops a graph-theoretic framework for studying property (P), with particular emphasis on graphs that admit a perfect matching. We analyze bipartite graphs that satisfy property (P) and show that the existence of a perfect matching plays a decisive role in their characterization. In particular, we prove that a tree possesses property (P) if and only if it admits a unique perfect matching, and we present an alternative characterization of unicyclic graphs satisfying property (P). The analysis is then extended to non-bipartite graphs with a unique perfect matching, where we highlight structural features that influence property (P). Furthermore, we construct a family of graphs on <em>n</em> vertices that do not satisfy property (P), but have a nonsingular matrix for which the number of P-vertices is <span><math><mi>n</mi><mo>−</mo><mn>1</mn></math></span>. We also investigate the behavior of property (P) under certain graph operations, such as the edge-joining of graphs, and show that this operation preserves property (P) under specific conditions. In particular, we establish that if two graphs <em>G</em> and <em>H</em> each satisfy property (P), then the graph obtained by joining them with a single edge also satisfies property (P), and we examine the converse of this result.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 109-138"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145577893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Positivity of GCD tensors and their determinants","authors":"Projesh Nath Choudhury ,&nbsp;Krushnachandra Panigrahy","doi":"10.1016/j.laa.2025.11.007","DOIUrl":"10.1016/j.laa.2025.11.007","url":null,"abstract":"&lt;div&gt;&lt;div&gt;Let &lt;span&gt;&lt;math&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; be an ordered set of &lt;em&gt;n&lt;/em&gt; distinct positive integers. The &lt;em&gt;m&lt;/em&gt;th-order &lt;em&gt;n&lt;/em&gt;-dimensional tensor &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, where &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;GCD&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, the greatest common divisor (GCD) of &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, and &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; is called the GCD tensor on &lt;em&gt;S&lt;/em&gt;. The earliest result on GCD tensors goes back to Smith [&lt;em&gt;Proc. Lond. Math. Soc.&lt;/em&gt;, 1976], who computed the determinant of GCD matrix on &lt;span&gt;&lt;math&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; using the Euler's totient function, followed by Beslin–Ligh [&lt;em&gt;Linear Algebra Appl.&lt;/em&gt;, 1989] who showed all GCD matrices are positive definite. In this note, we study the positivity of higher-order tensors in the &lt;em&gt;k&lt;/em&gt;-mode product. We show that all GCD tensors are strongly completely positive (CP). We then show that GCD tensors are infinite divisible. In fact, we prove that for every positive real number &lt;em&gt;r&lt;/em&gt;, the tensor &lt;span&gt;&lt;math&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;∘&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;m","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 22-40"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528037","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Hermitians in matrix algebras with operator norm and associated Lie algebras - II","authors":"John Duncan ,&nbsp;Colin M. McGregor","doi":"10.1016/j.laa.2025.11.006","DOIUrl":"10.1016/j.laa.2025.11.006","url":null,"abstract":"<div><div>This is a continuation of Crabb et al. (2021) <span><span>[5]</span></span> and Duncan and McGregor (2022) <span><span>[6]</span></span> and (2024) <span><span>[7]</span></span> in which we studied the real space <em>H</em> of Hermitian matrices in <span><math><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>C</mi><mo>)</mo></math></span> with respect to norms on <span><math><msup><mrow><mi>C</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span>. Here we look further at properties relating to <em>H</em> as a Lie algebra. We introduce the concept of well-embeddedness, and in that context we determine the only simple Lie algebras which can appear in the decomposition of <em>H</em>. Other topics covered include radicals, semisimplicity and Levi factors. Throughout, examples are used to illustrate situations that can arise and properties that are established.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 90-108"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528038","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Estimating a matrix's singular values with interpolative decompositions","authors":"Anil Damle ,&nbsp;Silke Glas ,&nbsp;Alex Townsend ,&nbsp;Annan Yu","doi":"10.1016/j.laa.2025.11.013","DOIUrl":"10.1016/j.laa.2025.11.013","url":null,"abstract":"<div><div>We study algorithms called rank-revealers that estimate a matrix's singular values by carefully selecting rows and/or columns. Such algorithms are fundamental in matrix compression, singular value estimation, and column subset selection problems. While column-pivoted QR has been widely adopted due to its practicality, it is not always a rank-revealer. Conversely, Gaussian elimination (GE) with global maximum volume (maxvol) pivoting is guaranteed to estimate a matrix's singular values but its exponential complexity limits its interest to theory. We show that the concept of near-local maxvol pivoting is a crucial and practical pivoting strategy for rank-revealers based on GE and QR. In particular, we prove that it is both necessary and sufficient; highlighting that all local solutions are nearly as good as the global one. This insight elevates Gu and Eisenstat's rank-revealing QR as an archetypal rank-revealer, and we implement a version that is observed to be at most 2× more computationally expensive than CPQR. We unify the landscape of rank-revealers by considering GE and QR together and prove that the success of any pivoting strategy can be assessed by its nearest to a local maxvol pivot.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 306-342"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145621627","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Matricial Gaussian quadrature rules: Nonsingular case","authors":"Aljaž Zalar ,&nbsp;Igor Zobovič","doi":"10.1016/j.laa.2025.11.005","DOIUrl":"10.1016/j.laa.2025.11.005","url":null,"abstract":"<div><div>Let <em>L</em> be a linear operator on univariate polynomials of bounded degree, mapping into real symmetric matrices, such that its moment matrix is positive definite. It is known that <em>L</em> admits a finitely atomic positive matrix-valued representing measure <em>μ</em>. Any <em>μ</em> with the smallest sum of the ranks of the matricial masses is called minimal. In this paper, we characterize the existence of a minimal representing measure containing a prescribed atom with prescribed rank of the corresponding mass, thus extending a recent result <span><span>[1]</span></span> for the scalar-valued case. As a corollary, we obtain a constructive, linear algebraic proof of the strong truncated Hamburger matrix moment problem <span><span>[16]</span></span> in the nonsingular case. The results will be important in the study of the truncated univariate rational matrix moment problem.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 160-185"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145577830","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Bi-infinite Riordan matrices: A matricial approach to multiplication and composition of formal Laurent series","authors":"Luis Felipe Prieto-Martínez ,&nbsp;Javier Rico","doi":"10.1016/j.laa.2025.11.010","DOIUrl":"10.1016/j.laa.2025.11.010","url":null,"abstract":"<div><div>We propose and investigate a bi-infinite matrix approach to the multiplication and composition of formal Laurent series. We generalize the concept of Riordan matrix to this bi-infinite context, obtaining matrices that are not necessarily lower triangular and are determined, not by a pair of formal power series, but by a pair of formal Laurent series. We extend the First Fundamental Theorem of Riordan Matrices to this setting, as well as the Toeplitz and Lagrange subgroups, that are subgroups of the classical Riordan group. Finally, as an illustrative example, we apply our approach to derive a classical combinatorial identity that cannot be proved using the techniques related to the classical Riordan group, showing that our generalization is not fruitless.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 139-159"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145577905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A note on the quantum Wielandt inequality","authors":"Owen Ekblad","doi":"10.1016/j.laa.2025.11.014","DOIUrl":"10.1016/j.laa.2025.11.014","url":null,"abstract":"<div><div>In this note, we prove that the index of primitivity of any primitive unital Schwarz map is at most <span><math><mn>2</mn><msup><mrow><mo>(</mo><mi>D</mi><mo>−</mo><mn>1</mn><mo>)</mo></mrow><mrow><mn>2</mn></mrow></msup></math></span>, where <em>D</em> is the dimension of the underlying matrix algebra. This inequality was first proved by Rahaman for Schwarz maps which were both unital and trace preserving. As we show, the assumption of unitality is basically innocuous, but in general not all primitive unital Schwarz maps are trace preserving. Therefore, the precise purpose of this note is to showcase how to apply the method of Rahaman to unital primitive Schwarz maps that don't preserve trace. As a corollary of this theorem, we show that the index of primitivity of any primitive 2-positive map is at most <span><math><mn>2</mn><msup><mrow><mo>(</mo><mi>D</mi><mo>−</mo><mn>1</mn><mo>)</mo></mrow><mrow><mn>2</mn></mrow></msup></math></span>, so in particular this bound holds for arbitrary primitive completely positive maps. We briefly discuss of how this relates to a conjecture of Perez-Garcia, Verstraete, Wolf and Cirac.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 205-214"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145577903","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Cauchy transforms of colored graphs in two variables","authors":"Lily Adlin,&nbsp;Giovani Thai,&nbsp;Samuel Tiscareno,&nbsp;Ryan Tully-Doyle","doi":"10.1016/j.laa.2025.11.002","DOIUrl":"10.1016/j.laa.2025.11.002","url":null,"abstract":"<div><div>By designating vertices with variables, a simple undirected graph can be augmented to have an associated representing rational function in two variables taking the complex bi-upper halfplane to itself. We give relations between representing functions of certain products of such graphs by way of Schur complements. We also study the connection between the structure of the graph and the regularity of the representing function at a boundary singularity.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 1-21"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145486068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Conic optimization techniques yield sufficient conditions for set-completely positive matrix completion under arrowhead specification pattern","authors":"Markus Gabl","doi":"10.1016/j.laa.2025.11.011","DOIUrl":"10.1016/j.laa.2025.11.011","url":null,"abstract":"<div><div>Matrix completion results deal with the question of when a partially specified symmetric matrix can be completed to a member of certain matrix cones. Results from positive semidefinite matrix completion and completely positive matrix completion have been successfully applied in optimization to greatly reduce the number of variables in conic optimization problems in the space of symmetric matrices. In this text, we go the other direction and show that we can use tools from conic optimization (more precisely: from copositive optimization) to establish a new completion result that complements the existing literature in two regards: firstly, we consider set-completely positive matrix completion, which generalizes completion with respect to the traditional completely positive matrix cone. Secondly, we consider a specification pattern that is not in the scope of classical results for completely positive matrix completion. Namely, we consider arrow-head specification patterns where the width is equal to one. Our theory is applied to a class of quadratic optimization problems.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 215-251"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145577904","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"On the maximum spread of non-negative matrices","authors":"Susie Lu,&nbsp;John Urschel","doi":"10.1016/j.laa.2025.11.012","DOIUrl":"10.1016/j.laa.2025.11.012","url":null,"abstract":"<div><div>Given a directed graph <em>G</em>, the spread of <em>G</em> is the largest distance between any two eigenvalues of its adjacency matrix. In 2022, Breen, Riasanovsky, Tait, and Urschel asked what <em>n</em>-vertex directed graph maximizes spread, and whether this graph is undirected. We prove the more general result that the spread of any <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> non-negative matrix <em>A</em> with <span><math><msub><mrow><mo>‖</mo><mi>A</mi><mo>‖</mo></mrow><mrow><mi>max</mi></mrow></msub><mo>≤</mo><mn>1</mn></math></span> is at most <span><math><mn>2</mn><mi>n</mi><mo>/</mo><msqrt><mrow><mn>3</mn></mrow></msqrt></math></span>, which is tight up to an additive factor and exact when <em>n</em> is a multiple of three. Furthermore, our results show that the matrix with maximum spread is always symmetric.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 186-195"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145577832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}