首页 > 最新文献

Linear Algebra and its Applications最新文献

英文 中文
Multi-granularity co-clustering of multi-type data via symmetric nonnegative matrix factorization 基于对称非负矩阵分解的多类型数据的多粒度共聚类
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-15 Epub Date: 2025-11-07 DOI: 10.1016/j.laa.2025.10.028
Dongjin Choi, Haesun Park
Clustering is a fundamental task in data analysis, essential for discovering patterns and groupings in data. When dealing with multi-type data, where entities of different types are interrelated, clustering becomes more complex and requires specialized methods. Most existing clustering approaches focus on a single type of entity, potentially overlooking the rich interactions between different types. Co-clustering methods address this limitation by simultaneously clustering multiple types of entities, exploiting their interrelationships. However, current co-clustering methods may not fully capture the multi-granularity structures present in many real-world data sets, where clusters exist at varying levels of granularity.
To address this issue, we propose MG-NMF (Multi-Granularity Nonnegative Matrix Factorization), a method for multi-granularity co-clustering of multi-type data. MG-NMF integrates both intra-type and inter-type relationships through embedding entities of different types into a shared low-dimensional space. By taking as input an integrated symmetric similarity matrix that encodes the relationships among all entity types, MG-NMF simultaneously considers intra-type similarities within each type and inter-type similarities across different types. Furthermore, the framework incorporates a multi-granularity perspective, enabling the discovery of cluster structures at varying levels of granularity, from broader to more refined groupings.
The proposed method employs a symmetric nonnegative matrix factorization to obtain nonnegative embeddings in a shared space. The nonnegativity constraint ensures interpretability and captures the inherent clustering structure of the data. We present an optimization procedure based on block coordinate descent and provide convergence analysis.
We evaluate the proposed method on real-world data sets, including a hierarchical data set of scholarly entities. Experimental results indicate that MG-NMF captures hierarchical relationships between clusters at different granularity levels and achieves high-quality clustering performance. MG-NMF offers a unified framework for multi-granularity co-clustering of multi-type data, providing insights into the complex structures of real-world data sets.
聚类是数据分析中的一项基本任务,对于发现数据中的模式和分组至关重要。当处理多类型数据时,不同类型的实体是相互关联的,聚类变得更加复杂,需要专门的方法。大多数现有的聚类方法关注于单一类型的实体,可能忽略了不同类型之间的丰富交互。协同聚类方法通过同时聚类多种类型的实体,利用它们的相互关系来解决这一限制。然而,当前的共聚类方法可能无法完全捕获许多真实数据集中存在的多粒度结构,其中集群以不同的粒度级别存在。为了解决这个问题,我们提出了一种多类型数据的多粒度共聚类方法MG-NMF (Multi-Granularity non - negative Matrix Factorization)。MG-NMF通过将不同类型的实体嵌入到共享的低维空间中,整合了类型内关系和类型间关系。MG-NMF以编码所有实体类型之间关系的集成对称相似度矩阵为输入,同时考虑每种类型内的类型相似度和不同类型间的类型相似度。此外,该框架还包含了一个多粒度透视图,允许在不同粒度级别上发现集群结构,从更广泛的到更精细的分组。该方法采用对称非负矩阵分解来获得共享空间中的非负嵌入。非负性约束确保了数据的可解释性,并捕获了数据固有的聚类结构。提出了一种基于分块坐标下降的优化方法,并给出了收敛性分析。我们在真实世界的数据集上评估了所提出的方法,包括学术实体的分层数据集。实验结果表明,MG-NMF捕获了不同粒度级别聚类之间的层次关系,获得了高质量的聚类性能。MG-NMF为多类型数据的多粒度共聚类提供了一个统一的框架,提供了对现实世界数据集复杂结构的见解。
{"title":"Multi-granularity co-clustering of multi-type data via symmetric nonnegative matrix factorization","authors":"Dongjin Choi,&nbsp;Haesun Park","doi":"10.1016/j.laa.2025.10.028","DOIUrl":"10.1016/j.laa.2025.10.028","url":null,"abstract":"<div><div>Clustering is a fundamental task in data analysis, essential for discovering patterns and groupings in data. When dealing with multi-type data, where entities of different types are interrelated, clustering becomes more complex and requires specialized methods. Most existing clustering approaches focus on a single type of entity, potentially overlooking the rich interactions between different types. Co-clustering methods address this limitation by simultaneously clustering multiple types of entities, exploiting their interrelationships. However, current co-clustering methods may not fully capture the multi-granularity structures present in many real-world data sets, where clusters exist at varying levels of granularity.</div><div>To address this issue, we propose MG-NMF (Multi-Granularity Nonnegative Matrix Factorization), a method for multi-granularity co-clustering of multi-type data. MG-NMF integrates both intra-type and inter-type relationships through embedding entities of different types into a shared low-dimensional space. By taking as input an integrated symmetric similarity matrix that encodes the relationships among all entity types, MG-NMF simultaneously considers intra-type similarities within each type and inter-type similarities across different types. Furthermore, the framework incorporates a multi-granularity perspective, enabling the discovery of cluster structures at varying levels of granularity, from broader to more refined groupings.</div><div>The proposed method employs a symmetric nonnegative matrix factorization to obtain nonnegative embeddings in a shared space. The nonnegativity constraint ensures interpretability and captures the inherent clustering structure of the data. We present an optimization procedure based on block coordinate descent and provide convergence analysis.</div><div>We evaluate the proposed method on real-world data sets, including a hierarchical data set of scholarly entities. Experimental results indicate that MG-NMF captures hierarchical relationships between clusters at different granularity levels and achieves high-quality clustering performance. MG-NMF offers a unified framework for multi-granularity co-clustering of multi-type data, providing insights into the complex structures of real-world data sets.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 252-276"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145621576","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}
引用次数: 0
A linear condition for non-very generic discriminantal arrangements 非非常一般的判别安排的线性条件
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-11-06 DOI: 10.1016/j.laa.2025.10.037
Simona Settepanella , So Yamagata
The discriminantal arrangement is the space of configurations of n hyperplanes in generic position in a k-dimensional space. Unlike the case k=1, where it coincides with the well-known braid arrangement, the discriminantal arrangement for k>1 has a combinatorial structure that depends on the choice of the original n hyperplanes. It is known that this combinatorics remains constant on a Zariski-open set Z, but determining whether a given configuration of n generic hyperplanes belongs to Z has proved to be a nontrivial problem. Even providing explicit examples of configurations not contained in Z remains a challenging task. In this paper, building on a recent result by the present authors, we introduce the notion of weak linear independence among sets of vectors, which, when imposed, allows us to construct configurations of hyperplanes not lying in Z. We also present three explicit examples illustrating this construction.
判别排列是k维空间中n个超平面在一般位置上的构型空间。与k=1的情况不同,k=1与众所周知的辫状排列一致,k>;1的判别排列具有组合结构,取决于原始n个超平面的选择。已知该组合在zariski开集Z上保持不变,但确定n个泛型超平面的给定构型是否属于Z已被证明是一个非平凡问题。即使提供Z中不包含的配置的显式示例仍然是一项具有挑战性的任务。在本文中,基于作者最近的一个结果,我们引入了向量集之间的弱线性无关的概念,当施加它时,我们可以构造不在z中的超平面的构型。我们还给出了三个明确的例子来说明这种构造。
{"title":"A linear condition for non-very generic discriminantal arrangements","authors":"Simona Settepanella ,&nbsp;So Yamagata","doi":"10.1016/j.laa.2025.10.037","DOIUrl":"10.1016/j.laa.2025.10.037","url":null,"abstract":"<div><div>The discriminantal arrangement is the space of configurations of <em>n</em> hyperplanes in generic position in a <em>k</em>-dimensional space. Unlike the case <span><math><mi>k</mi><mo>=</mo><mn>1</mn></math></span>, where it coincides with the well-known braid arrangement, the discriminantal arrangement for <span><math><mi>k</mi><mo>&gt;</mo><mn>1</mn></math></span> has a combinatorial structure that depends on the choice of the original <em>n</em> hyperplanes. It is known that this combinatorics remains constant on a Zariski-open set <span><math><mi>Z</mi></math></span>, but determining whether a given configuration of <em>n</em> generic hyperplanes belongs to <span><math><mi>Z</mi></math></span> has proved to be a nontrivial problem. Even providing explicit examples of configurations not contained in <span><math><mi>Z</mi></math></span> remains a challenging task. In this paper, building on a recent result by the present authors, we introduce the notion of <em>weak linear independence</em> among sets of vectors, which, when imposed, allows us to construct configurations of hyperplanes not lying in <span><math><mi>Z</mi></math></span>. We also present three explicit examples illustrating this construction.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 603-616"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145517198","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}
引用次数: 0
Spectral extremal problem for the odd prism 奇棱镜的光谱极值问题
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-24 DOI: 10.1016/j.laa.2025.10.025
Xinhui Duan, Lu Lu
The spectral Turán number spex(n,F) denotes the maximum spectral radius λ(G) of an F-free graph G of order n. This paper determines spex(n,C2k+1) for sufficiently large n, establishing the unique extremal graph. Here, C2k+1 is the odd prism, which is the Cartesian product C2k+1K2, where the Cartesian product GF has vertex set V(G)×V(F), and edges between (u1,v1) and (u2,v2) if either u1=u2 and v1v2E(F), or v1=v2 and u1u2E(G).
谱Turán数spex(n,F)表示n阶无F图G的最大谱半径λ(G)。当n足够大时,确定了spex(n,C2k+1□),建立了唯一极值图。这里,C2k+1□是奇棱镜,它是笛卡尔积C2k+1□K2,其中笛卡尔积G□F具有顶点集V(G)×V(F),并且在(u1,v1)和(u2,v2)之间有边,如果u1=u2和v1v2∈E(F),或者v1=v2和u1u2∈E(G)。
{"title":"Spectral extremal problem for the odd prism","authors":"Xinhui Duan,&nbsp;Lu Lu","doi":"10.1016/j.laa.2025.10.025","DOIUrl":"10.1016/j.laa.2025.10.025","url":null,"abstract":"<div><div>The spectral Turán number <span><math><mtext>spex</mtext><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> denotes the maximum spectral radius <span><math><mi>λ</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> of an <em>F</em>-free graph <em>G</em> of order <em>n</em>. This paper determines <span><math><mtext>spex</mtext><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msubsup><mrow><mi>C</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow><mrow><mo>□</mo></mrow></msubsup><mo>)</mo></mrow></math></span> for sufficiently large <em>n</em>, establishing the unique extremal graph. Here, <span><math><msubsup><mrow><mi>C</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow><mrow><mo>□</mo></mrow></msubsup></math></span> is the odd prism, which is the Cartesian product <span><math><msub><mrow><mi>C</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>□</mo><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>, where the Cartesian product <span><math><mi>G</mi><mo>□</mo><mi>F</mi></math></span> has vertex set <span><math><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>×</mo><mi>V</mi><mo>(</mo><mi>F</mi><mo>)</mo></math></span>, and edges between <span><math><mo>(</mo><msub><mrow><mi>u</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>)</mo></math></span> and <span><math><mo>(</mo><msub><mrow><mi>u</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>)</mo></math></span> if either <span><math><msub><mrow><mi>u</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>=</mo><msub><mrow><mi>u</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> and <span><math><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>∈</mo><mi>E</mi><mo>(</mo><mi>F</mi><mo>)</mo></math></span>, or <span><math><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>=</mo><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> and <span><math><msub><mrow><mi>u</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mi>u</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>∈</mo><mi>E</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 276-296"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145418516","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}
引用次数: 0
Universal bound on the eigenvalues of 2-positive trace-preserving maps 2-正保持迹映射特征值的全称界
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-24 DOI: 10.1016/j.laa.2025.10.022
Frederik vom Ende , Dariusz Chruściński , Gen Kimura , Paolo Muratore-Ginanneschi
We prove an upper bound on the trace of any 2-positive, trace-preserving map in terms of its smallest eigenvalue. We show that this spectral bound is tight, and that 2-positivity is necessary for this inequality to hold in general. Moreover, we use this to infer a similar bound for generators of one-parameter semigroups of 2-positive trace-preserving maps. With this approach we generalize known results for completely positive trace-preserving dynamics while providing a significantly simpler proof that is entirely algebraic.
我们用最小特征值证明了任意2正、保迹映射的迹的上界。我们证明了这个谱界是紧的,并且2正性对于这个不等式一般成立是必要的。此外,我们还利用这一理论推导出了2正迹保持映射的单参数半群的生成器的类似界。用这种方法,我们推广了已知的完全正迹保持动力学的结果,同时提供了一个明显更简单的证明,这是完全代数的。
{"title":"Universal bound on the eigenvalues of 2-positive trace-preserving maps","authors":"Frederik vom Ende ,&nbsp;Dariusz Chruściński ,&nbsp;Gen Kimura ,&nbsp;Paolo Muratore-Ginanneschi","doi":"10.1016/j.laa.2025.10.022","DOIUrl":"10.1016/j.laa.2025.10.022","url":null,"abstract":"<div><div>We prove an upper bound on the trace of any 2-positive, trace-preserving map in terms of its smallest eigenvalue. We show that this spectral bound is tight, and that 2-positivity is necessary for this inequality to hold in general. Moreover, we use this to infer a similar bound for generators of one-parameter semigroups of 2-positive trace-preserving maps. With this approach we generalize known results for completely positive trace-preserving dynamics while providing a significantly simpler proof that is entirely algebraic.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 262-275"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145419086","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}
引用次数: 0
Corrigendum to “Nilpotent linear spaces and Albert's Problem” [Linear Algebra Appl. 518 (2017) 57–78] “幂零线性空间与阿尔伯特问题”的勘误表[线性代数应用,518 (2017):57-78]
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-28 DOI: 10.1016/j.laa.2025.10.010
Juan C. Gutierrez Fernandez , E.O. Quintero Vanegas
In our article Nilpotent Linear Spaces and Albert's Problem [Linear Algebra Appl. 518 (2017) 57–78], the proof of Theorem 6 was incomplete, as a case was omitted. Here we supply the missing argument. The statement of Theorem 6, and all subsequent results depending on it, remain valid.
在我们的文章《幂零线性空间与阿尔伯特问题》[线性代数应用,518(2017)57-78]中,定理6的证明是不完整的,因为省略了一个情况。在这里,我们提供缺失的论据。定理6的陈述,以及所有依赖于它的后续结果,仍然有效。
{"title":"Corrigendum to “Nilpotent linear spaces and Albert's Problem” [Linear Algebra Appl. 518 (2017) 57–78]","authors":"Juan C. Gutierrez Fernandez ,&nbsp;E.O. Quintero Vanegas","doi":"10.1016/j.laa.2025.10.010","DOIUrl":"10.1016/j.laa.2025.10.010","url":null,"abstract":"<div><div>In our article Nilpotent Linear Spaces and Albert's Problem [Linear Algebra Appl. 518 (2017) 57–78], the proof of Theorem 6 was incomplete, as a case was omitted. Here we supply the missing argument. The statement of Theorem 6, and all subsequent results depending on it, remain valid.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 313-317"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145419081","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}
引用次数: 0
Uniform hypertrees with maximum nullity 具有最大零的一致超树
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-17 DOI: 10.1016/j.laa.2025.10.016
Ya-Nan Zheng
Let A be the adjacency tensor of a k-uniform hypergraph H. The nullity of H is the multiplicity of the eigenvalue zero in the spectrum of H, i.e., the algebraic multiplicity of the eigenvalue zero of A. A connected and acyclic hypergraph is called a hypertree. In this paper, by exploring the relationship between the nullity of k-uniform hypertrees and the nullity of their subhypergraphs, we study the extremal nullity of k-uniform hypertrees. We prove that the k-uniform hyperstar Smk attains uniquely the maximum nullity among all k-uniform hypertrees with m edges.
设A为k-一致超图H的邻接张量,H的零性是H谱中特征值零的多重性,即A的特征值零的代数多重性。连通无环超图称为超树。本文通过探讨k-一致超树的零性与其子超图的零性之间的关系,研究了k-一致超树的极值零性。证明了k-一致超星Smk在所有有m条边的k-一致超树中唯一地达到极大零。
{"title":"Uniform hypertrees with maximum nullity","authors":"Ya-Nan Zheng","doi":"10.1016/j.laa.2025.10.016","DOIUrl":"10.1016/j.laa.2025.10.016","url":null,"abstract":"<div><div>Let <span><math><mi>A</mi></math></span> be the adjacency tensor of a <em>k</em>-uniform hypergraph <em>H</em>. The nullity of <em>H</em> is the multiplicity of the eigenvalue zero in the spectrum of <em>H</em>, i.e., the algebraic multiplicity of the eigenvalue zero of <span><math><mi>A</mi></math></span>. A connected and acyclic hypergraph is called a hypertree. In this paper, by exploring the relationship between the nullity of <em>k</em>-uniform hypertrees and the nullity of their subhypergraphs, we study the extremal nullity of <em>k</em>-uniform hypertrees. We prove that the <em>k</em>-uniform hyperstar <span><math><msubsup><mrow><mi>S</mi></mrow><mrow><mi>m</mi></mrow><mrow><mi>k</mi></mrow></msubsup></math></span> attains uniquely the maximum nullity among all <em>k</em>-uniform hypertrees with <em>m</em> edges.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 138-151"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145364995","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}
引用次数: 0
On the core-nilpotent decomposition of unicyclic graphs 单环图的核幂零分解
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-30 DOI: 10.1016/j.laa.2025.10.034
Daniel A. Jaume , Cristian Panelo , Maikon M. Toledo , Micaela E. Vega
In this work we show, through the null decomposition of unicyclic graphs given by Allem et al. (2020), that the core-nilpotent decomposition of the adjacency matrix of a unicyclic graph, can be obtained directly from the graph itself.
在这项工作中,我们通过Allem等人(2020)给出的单环图的零分解表明,单环图邻接矩阵的核幂零分解可以直接从图本身获得。
{"title":"On the core-nilpotent decomposition of unicyclic graphs","authors":"Daniel A. Jaume ,&nbsp;Cristian Panelo ,&nbsp;Maikon M. Toledo ,&nbsp;Micaela E. Vega","doi":"10.1016/j.laa.2025.10.034","DOIUrl":"10.1016/j.laa.2025.10.034","url":null,"abstract":"<div><div>In this work we show, through the null decomposition of unicyclic graphs given by Allem et al. (2020), that the core-nilpotent decomposition of the adjacency matrix of a unicyclic graph, can be obtained directly from the graph itself.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 498-524"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145467943","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}
引用次数: 0
Non-linear maps preserving ascent or descent of product of operators 保持运算符乘积上升或下降的非线性映射
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-27 DOI: 10.1016/j.laa.2025.10.026
Rabi Marzouki, Khalid Souilah
In this article, we provide a complete description of all maps on the algebra of all bounded linear operators acting on an infinite-dimensional complex Banach space, that leave invariant the ascent, or descent, under the product of two operators.
在这篇文章中,我们提供了作用于无限维复Banach空间的所有有界线性算子在代数上的所有映射的完整描述,这些映射在两个算子的乘积下使上升或下降保持不变。
{"title":"Non-linear maps preserving ascent or descent of product of operators","authors":"Rabi Marzouki,&nbsp;Khalid Souilah","doi":"10.1016/j.laa.2025.10.026","DOIUrl":"10.1016/j.laa.2025.10.026","url":null,"abstract":"<div><div>In this article, we provide a complete description of all maps on the algebra of all bounded linear operators acting on an infinite-dimensional complex Banach space, that leave invariant the ascent, or descent, under the product of two operators.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 344-357"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145418522","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}
引用次数: 0
The main reasons for matrices multiplying to zero 矩阵乘以为零的主要原因
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-11-06 DOI: 10.1016/j.laa.2025.11.001
Jakub Koncki , Richárd Rimányi
We provide an explicit description of the maximal-dimensional components of the variety parametrizing sequences of matrices of prescribed sizes whose product is zero.
我们给出了乘积为零的规定大小矩阵的各种参数化序列的最大维分量的显式描述。
{"title":"The main reasons for matrices multiplying to zero","authors":"Jakub Koncki ,&nbsp;Richárd Rimányi","doi":"10.1016/j.laa.2025.11.001","DOIUrl":"10.1016/j.laa.2025.11.001","url":null,"abstract":"<div><div>We provide an explicit description of the maximal-dimensional components of the variety parametrizing sequences of matrices of prescribed sizes whose product is zero.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 587-602"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145467947","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}
引用次数: 0
The signless Laplacian spectral Turán problems for color-critical graphs 色临界图的无符号拉普拉斯谱Turán问题
IF 1.1 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-11-05 DOI: 10.1016/j.laa.2025.10.036
Jian Zheng , Yongtao Li , Honghai Li
<div><div>The well-known Turán theorem states that if <em>G</em> is an <em>n</em>-vertex <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span>-free graph, then <span><math><mi>e</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>≤</mo><mi>e</mi><mo>(</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi><mo>,</mo><mi>r</mi></mrow></msub><mo>)</mo></math></span>, with equality if and only if <em>G</em> is the <em>r</em>-partite Turán graph <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi><mo>,</mo><mi>r</mi></mrow></msub></math></span>. A graph <em>F</em> is called color-critical if it contains an edge whose deletion reduces its chromatic number. Extending the Turán theorem, Simonovits (1968) proved that for any color-critical graph <em>F</em> with <span><math><mi>χ</mi><mo>(</mo><mi>F</mi><mo>)</mo><mo>=</mo><mi>r</mi><mo>+</mo><mn>1</mn></math></span> and sufficiently large <em>n</em>, the Turán graph <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi><mo>,</mo><mi>r</mi></mrow></msub></math></span> is the unique graph that attains the maximum number of edges over all <em>n</em>-vertex <em>F</em>-free graphs. Subsequently, Nikiforov (2009) <span><span>[40]</span></span> proved a spectral version of Simonovits' theorem in terms of the adjacency spectral radius. In this paper, we show an extension of Simonovits' theorem for the signless Laplacian spectral radius. We prove that for any color-critical graph <em>F</em> with <span><math><mi>χ</mi><mo>(</mo><mi>F</mi><mo>)</mo><mo>=</mo><mi>r</mi><mo>+</mo><mn>1</mn><mo>≥</mo><mn>4</mn></math></span>, if <em>n</em> is sufficiently large and <em>G</em> is an <em>F</em>-free graph on <em>n</em> vertices, then <span><math><mi>q</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>≤</mo><mi>q</mi><mo>(</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi><mo>,</mo><mi>r</mi></mrow></msub><mo>)</mo></math></span>, with equality if and only if <span><math><mi>G</mi><mo>=</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi><mo>,</mo><mi>r</mi></mrow></msub></math></span>. Our approach is to establish a signless Laplacian spectral version of the criterion of Keevash, Lenz and Mubayi (2014) <span><span>[26]</span></span>. Consequently, we determine the signless Laplacian spectral extremal graphs for generalized books and even wheels. As an application, our result gives an upper bound on the degree power of an <em>F</em>-free graph. We show that if <em>n</em> is sufficiently large and <em>G</em> is an <em>F</em>-free graph on <em>n</em> vertices with <em>m</em> edges, then <span><math><msub><mrow><mo>∑</mo></mrow><mrow><mi>v</mi><mo>∈</mo><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></msub><msup><mrow><mi>d</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>(</mo><mi>v</mi><mo>)</mo><mo>≤</mo><mn>2</mn><mo>(</mo><mn>1</mn><mo>−</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>r</mi></mrow></mfrac><mo>)</mo><mi>m</mi><mi>n</mi></math></span>, with equality if and only if <em>G</em> is a regular T
著名的Turán定理指出,如果G是一个n顶点无Kr+1的图,那么e(G)≤e(Tn,r),当且仅当G是r部Turán图Tn,r时相等。如果图F中有一条边的删除会减少其色数,则称为颜色临界。推广Turán定理,Simonovits(1968)证明了对于任意χ(F)=r+1且n足够大的色临界图F, Turán图Tn,r是在所有n顶点的无F图上达到最大边数的唯一图。随后,Nikiforov(2009)[40]从邻接谱半径的角度证明了Simonovits定理的谱版本。本文给出了Simonovits定理在无符号拉普拉斯谱半径上的推广。证明了对于任意χ(F)=r+1≥4的色临界图F,如果n足够大且G是n个顶点上的无F图,则q(G)≤q(Tn,r),且当且仅当G=Tn,r相等。我们的方法是建立Keevash, Lenz和Mubayi(2014)[26]标准的无符号拉普拉斯谱版本。因此,我们确定了广义书本和偶数车轮的无符号拉普拉斯谱极值图。作为一个应用,我们的结果给出了无f图的次幂的上界。我们证明了如果n足够大,并且G是一个有n个顶点和m条边的无f图,那么∑v∈v (G)d2(v)≤2(1−1r)mn,当且仅当G是正则Turán图Tn,r时相等。这延伸了Nikiforov和Rousseau(2004)的结果。最后,我们提出了两个有趣的猜想,以刺激这一方向的进一步研究。
{"title":"The signless Laplacian spectral Turán problems for color-critical graphs","authors":"Jian Zheng ,&nbsp;Yongtao Li ,&nbsp;Honghai Li","doi":"10.1016/j.laa.2025.10.036","DOIUrl":"10.1016/j.laa.2025.10.036","url":null,"abstract":"&lt;div&gt;&lt;div&gt;The well-known Turán theorem states that if &lt;em&gt;G&lt;/em&gt; is an &lt;em&gt;n&lt;/em&gt;-vertex &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;K&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;-free graph, then &lt;span&gt;&lt;math&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;e&lt;/mi&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;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, with equality if and only if &lt;em&gt;G&lt;/em&gt; is the &lt;em&gt;r&lt;/em&gt;-partite Turán graph &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;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;. A graph &lt;em&gt;F&lt;/em&gt; is called color-critical if it contains an edge whose deletion reduces its chromatic number. Extending the Turán theorem, Simonovits (1968) proved that for any color-critical graph &lt;em&gt;F&lt;/em&gt; with &lt;span&gt;&lt;math&gt;&lt;mi&gt;χ&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt; and sufficiently large &lt;em&gt;n&lt;/em&gt;, the Turán graph &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;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; is the unique graph that attains the maximum number of edges over all &lt;em&gt;n&lt;/em&gt;-vertex &lt;em&gt;F&lt;/em&gt;-free graphs. Subsequently, Nikiforov (2009) &lt;span&gt;&lt;span&gt;[40]&lt;/span&gt;&lt;/span&gt; proved a spectral version of Simonovits' theorem in terms of the adjacency spectral radius. In this paper, we show an extension of Simonovits' theorem for the signless Laplacian spectral radius. We prove that for any color-critical graph &lt;em&gt;F&lt;/em&gt; with &lt;span&gt;&lt;math&gt;&lt;mi&gt;χ&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;, if &lt;em&gt;n&lt;/em&gt; is sufficiently large and &lt;em&gt;G&lt;/em&gt; is an &lt;em&gt;F&lt;/em&gt;-free graph on &lt;em&gt;n&lt;/em&gt; vertices, then &lt;span&gt;&lt;math&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&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;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, with equality if and only if &lt;span&gt;&lt;math&gt;&lt;mi&gt;G&lt;/mi&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;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;. Our approach is to establish a signless Laplacian spectral version of the criterion of Keevash, Lenz and Mubayi (2014) &lt;span&gt;&lt;span&gt;[26]&lt;/span&gt;&lt;/span&gt;. Consequently, we determine the signless Laplacian spectral extremal graphs for generalized books and even wheels. As an application, our result gives an upper bound on the degree power of an &lt;em&gt;F&lt;/em&gt;-free graph. We show that if &lt;em&gt;n&lt;/em&gt; is sufficiently large and &lt;em&gt;G&lt;/em&gt; is an &lt;em&gt;F&lt;/em&gt;-free graph on &lt;em&gt;n&lt;/em&gt; vertices with &lt;em&gt;m&lt;/em&gt; edges, then &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, with equality if and only if &lt;em&gt;G&lt;/em&gt; is a regular T","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 546-565"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145467944","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}
引用次数: 0
期刊
Linear Algebra and its Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1