Linear Algebra and its Applications最新文献

筛选
英文 中文
Some integer values in the spectra of burnt pancake graphs 烧饼图谱中的一些整数值
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-09-05 DOI: 10.1016/j.laa.2024.09.003
Saúl A. Blanco , Charles Buehrle
{"title":"Some integer values in the spectra of burnt pancake graphs","authors":"Saúl A. Blanco ,&nbsp;Charles Buehrle","doi":"10.1016/j.laa.2024.09.003","DOIUrl":"10.1016/j.laa.2024.09.003","url":null,"abstract":"<div><p>The burnt pancake graph, denoted by <span><math><msub><mrow><mi>BP</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of <span><math><msub><mrow><mi>BP</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>. More precisely, we prove that the adjacency spectrum of <span><math><msub><mrow><mi>BP</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> contains all integer values in the set <span><math><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>}</mo><mo>∖</mo><mo>{</mo><mrow><mo>⌊</mo><mi>n</mi><mo>/</mo><mn>2</mn><mo>⌋</mo></mrow><mo>}</mo></math></span>.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 163-172"},"PeriodicalIF":1.0,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142171894","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 n-th production matrix of a Riordan array 瑞尔丹数组的 n 次生产矩阵
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-09-04 DOI: 10.1016/j.laa.2024.08.022
Hong-Zhang Ai, Xun-Tuan Su
{"title":"The n-th production matrix of a Riordan array","authors":"Hong-Zhang Ai,&nbsp;Xun-Tuan Su","doi":"10.1016/j.laa.2024.08.022","DOIUrl":"10.1016/j.laa.2024.08.022","url":null,"abstract":"<div><p>The production matrix plays an important role in characterizing a Riordan array. Recently, Barry explored the notion of the <em>n</em>-th production matrix and characterized the Riordan arrays corresponding to the second and third production matrices respectively. This paper is devoted to study the <em>n</em>-th production matrix and its corresponding Riordan arrays systematically. Our work is threefold. First, we show that every <em>n</em>-th production matrix can be factorized into a product of <em>n</em> matrices associated with the ordinary production matrix. Second, we prove a characterization of the Riordan array corresponding to the <em>n</em>-th production matrix, which was conjectured by Barry. Third, we claim that if the ordinary production matrix of a Riordan array is totally positive, so are the <em>n</em>-th production matrix and its corresponding Riordan arrays. Our results are illustrated by the generalized Catalan array which includes many well-known Riordan arrays as special cases.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 63-77"},"PeriodicalIF":1.0,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142163934","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 stabilizing index and cyclic index of certain amalgamated uniform hypergraphs 论某些汞齐均匀超图的稳定指数和循环指数
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-09-03 DOI: 10.1016/j.laa.2024.08.020
Cheng Yeaw Ku , Kok Bin Wong
{"title":"On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs","authors":"Cheng Yeaw Ku ,&nbsp;Kok Bin Wong","doi":"10.1016/j.laa.2024.08.020","DOIUrl":"10.1016/j.laa.2024.08.020","url":null,"abstract":"<div><p>Let <em>G</em> be a connected uniform hypergraph and <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the adjacency tensor of <em>G</em>. The largest absolute value of the eigenvalues of <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> is called the spectral radius of <em>G</em>. The number of eigenvectors of <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> associated with the spectral radius is called the stabilizing index of <em>G</em>. The number of eigenvalues of <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> with modulus equal to the spectral radius is called the cyclic index of <em>G</em>. In this paper, we consider a class of amalgamated uniform hypergraphs and compute its stabilizing index and cyclic index.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 109-136"},"PeriodicalIF":1.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169244","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 eigenvalue multiplicity of line graphs 线图的特征值多重性
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-09-03 DOI: 10.1016/j.laa.2024.08.021
Sarula Chang , Jianxi Li , Yirong Zheng
{"title":"The eigenvalue multiplicity of line graphs","authors":"Sarula Chang ,&nbsp;Jianxi Li ,&nbsp;Yirong Zheng","doi":"10.1016/j.laa.2024.08.021","DOIUrl":"10.1016/j.laa.2024.08.021","url":null,"abstract":"<div><p>Let <span><math><mi>m</mi><mo>(</mo><mi>G</mi><mo>,</mo><mi>λ</mi><mo>)</mo></math></span>, <span><math><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> and <span><math><mi>p</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the multiplicity of an eigenvalue <em>λ</em>, the cyclomatic number and the number of pendant vertices of a connected graph <em>G</em>, respectively. Yang et al. (2023) <span><span>[10]</span></span> proved that <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>,</mo><mi>λ</mi><mo>)</mo><mo>≤</mo><mi>p</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span> for any tree <em>T</em>, and characterized all trees <em>T</em> with <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>,</mo><mi>λ</mi><mo>)</mo><mo>=</mo><mi>p</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span>, where <span><math><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo></math></span> is the line graph of <em>T</em>. In this paper, we extend their result from a tree <em>T</em> to any graph <span><math><mi>G</mi><mo>≠</mo><msub><mrow><mi>C</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, and prove that <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>,</mo><mi>λ</mi><mo>)</mo><mo>≤</mo><mn>2</mn><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>+</mo><mi>p</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span> for any graph <span><math><mi>G</mi><mo>≠</mo><msub><mrow><mi>C</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>. Moreover, all graphs <em>G</em> with <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>,</mo><mo>−</mo><mn>1</mn><mo>)</mo><mo>=</mo><mn>2</mn><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>+</mo><mi>p</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span> are completely characterized.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 47-62"},"PeriodicalIF":1.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142163933","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
Majorization in some symplectic weak supermajorizations 某些交点弱超大化中的大化
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-08-30 DOI: 10.1016/j.laa.2024.08.019
Shaowu Huang , Hemant K. Mishra
{"title":"Majorization in some symplectic weak supermajorizations","authors":"Shaowu Huang ,&nbsp;Hemant K. Mishra","doi":"10.1016/j.laa.2024.08.019","DOIUrl":"10.1016/j.laa.2024.08.019","url":null,"abstract":"<div><p>Symplectic eigenvalues are known to satisfy analogs of several classic eigenvalue inequalities. Of these is a set of weak supermajorization relations concerning symplectic eigenvalues that are weaker analogs of some majorization relations corresponding to eigenvalues. The aim of this letter is to establish necessary and sufficient conditions for the saturation of the symplectic weak supermajorization relations by majorization.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 1-10"},"PeriodicalIF":1.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142129945","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
Normal approximations of commuting square-summable matrix families 可换算平方和矩阵族的正态近似值
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-08-30 DOI: 10.1016/j.laa.2024.08.017
Alexandru Chirvasitu
{"title":"Normal approximations of commuting square-summable matrix families","authors":"Alexandru Chirvasitu","doi":"10.1016/j.laa.2024.08.017","DOIUrl":"10.1016/j.laa.2024.08.017","url":null,"abstract":"<div><p>For any square-summable commuting family <span><math><msub><mrow><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></mrow><mrow><mi>i</mi><mo>∈</mo><mi>I</mi></mrow></msub></math></span> of complex <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> matrices there is a normal commuting family <span><math><msub><mrow><mo>(</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></mrow><mrow><mi>i</mi></mrow></msub></math></span> no farther from it, in squared normalized <span><math><msup><mrow><mi>ℓ</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> distance, than the diameter of the numerical range of <span><math><msub><mrow><mo>∑</mo></mrow><mrow><mi>i</mi></mrow></msub><msubsup><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>. Specializing in one direction (limiting case of the inequality for finite <em>I</em>) this recovers a result of M. Fraas: if <span><math><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>ℓ</mi></mrow></msubsup><msubsup><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> is a multiple of the identity for commuting <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>∈</mo><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>C</mi><mo>)</mo></math></span> then the <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> are normal; specializing in another (singleton <em>I</em>) retrieves the well-known fact that close-to-isometric matrices are close to isometries.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 11-19"},"PeriodicalIF":1.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142129943","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
Contractivity of Möbius functions of operators 算子莫比乌斯函数的收缩性
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-08-29 DOI: 10.1016/j.laa.2024.08.018
Thomas Ransford , Dashdondog Tsedenbayar
{"title":"Contractivity of Möbius functions of operators","authors":"Thomas Ransford ,&nbsp;Dashdondog Tsedenbayar","doi":"10.1016/j.laa.2024.08.018","DOIUrl":"10.1016/j.laa.2024.08.018","url":null,"abstract":"<div><p>Let <em>T</em> be an injective bounded linear operator on a complex Hilbert space. We characterize the complex numbers <span><math><mi>λ</mi><mo>,</mo><mi>μ</mi></math></span> for which <span><math><mo>(</mo><mi>I</mi><mo>+</mo><mi>λ</mi><mi>T</mi><mo>)</mo><msup><mrow><mo>(</mo><mi>I</mi><mo>+</mo><mi>μ</mi><mi>T</mi><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> is a contraction, the characterization being expressed in terms of the numerical range of the possibly unbounded operator <span><math><msup><mrow><mi>T</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span>.</p><p>When <span><math><mi>T</mi><mo>=</mo><mi>V</mi></math></span>, the Volterra operator on <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>[</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></math></span>, this leads to a result of Khadkhuu, Zemánek and the second author, characterizing those <span><math><mi>λ</mi><mo>,</mo><mi>μ</mi></math></span> for which <span><math><mo>(</mo><mi>I</mi><mo>+</mo><mi>λ</mi><mi>V</mi><mo>)</mo><msup><mrow><mo>(</mo><mi>I</mi><mo>+</mo><mi>μ</mi><mi>V</mi><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> is a contraction. Taking <span><math><mi>T</mi><mo>=</mo><msup><mrow><mi>V</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span>, we further deduce that <span><math><mo>(</mo><mi>I</mi><mo>+</mo><mi>λ</mi><msup><mrow><mi>V</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>)</mo><msup><mrow><mo>(</mo><mi>I</mi><mo>+</mo><mi>μ</mi><msup><mrow><mi>V</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> is never a contraction if <span><math><mi>n</mi><mo>≥</mo><mn>2</mn></math></span> and <span><math><mi>λ</mi><mo>≠</mo><mi>μ</mi></math></span>.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 20-26"},"PeriodicalIF":1.0,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142136750","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
Matrix periods and competition periods of Boolean Toeplitz matrices II 布尔托普利兹矩阵的矩阵周期和竞争周期 II
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-08-28 DOI: 10.1016/j.laa.2024.08.016
Gi-Sang Cheon , Bumtle Kang , Suh-Ryung Kim , Homoon Ryu
{"title":"Matrix periods and competition periods of Boolean Toeplitz matrices II","authors":"Gi-Sang Cheon ,&nbsp;Bumtle Kang ,&nbsp;Suh-Ryung Kim ,&nbsp;Homoon Ryu","doi":"10.1016/j.laa.2024.08.016","DOIUrl":"10.1016/j.laa.2024.08.016","url":null,"abstract":"&lt;div&gt;&lt;p&gt;This paper is a follow-up to the paper of Cheon et al. (2023) &lt;span&gt;&lt;span&gt;[2]&lt;/span&gt;&lt;/span&gt;. Given subsets &lt;em&gt;S&lt;/em&gt; and &lt;em&gt;T&lt;/em&gt; of &lt;span&gt;&lt;math&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mn&gt;1&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;mn&gt;1&lt;/mn&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, an &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; Toeplitz matrix &lt;span&gt;&lt;math&gt;&lt;mi&gt;A&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;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; is defined to have 1 as the &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;-entry if and only if &lt;span&gt;&lt;math&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; or &lt;span&gt;&lt;math&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;. In the previous paper, we have shown that the matrix period and the competition period of Toeplitz matrices &lt;span&gt;&lt;math&gt;&lt;mi&gt;A&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;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; satisfying the condition (⋆) &lt;span&gt;&lt;math&gt;&lt;mi&gt;max&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;min&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;min&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;max&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; are &lt;span&gt;&lt;math&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;/&lt;/mo&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and 1, respectively, where &lt;span&gt;&lt;math&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;min&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;. In this paper, we claim that even if (⋆) is relaxed to the existence of elements &lt;span&gt;&lt;math&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; satisfying &lt;span&gt;&lt;math&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;, the same result holds. There are infinitely many Toeplitz matrices that do not satisfy (⋆) but the relaxed condition. For example, for any positive integers &lt;span&gt;&lt;math&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; with &lt;span&gt;&lt;math&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, it is easy to see that &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;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; does not satisfy (⋆) but satisfies the relaxed condition. Furthermore, we show that the limit of the matrix sequence &lt;span&gt;&lt;math&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 27-46"},"PeriodicalIF":1.0,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142148823","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
Minimizing the Laplacian-energy-like of graphs 图的类拉普拉奇能量最小化
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-08-23 DOI: 10.1016/j.laa.2024.08.015
Gao-Xuan Luo, Shi-Cai Gong , Jing Tian
{"title":"Minimizing the Laplacian-energy-like of graphs","authors":"Gao-Xuan Luo,&nbsp;Shi-Cai Gong ,&nbsp;Jing Tian","doi":"10.1016/j.laa.2024.08.015","DOIUrl":"10.1016/j.laa.2024.08.015","url":null,"abstract":"<div><p>Let <em>G</em> be a connected simple graph with order <em>n</em> and Laplacian matrix <span><math><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>. The Laplacian-energy-like of <em>G</em> is defined as<span><span><span><math><mi>L</mi><mi>E</mi><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></munderover><msqrt><mrow><msub><mrow><mi>λ</mi></mrow><mrow><mi>i</mi></mrow></msub></mrow></msqrt><mo>,</mo></math></span></span></span> where <span><math><msub><mrow><mi>λ</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> is the eigenvalue of <span><math><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> for <span><math><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi></math></span>. In this paper, with the aid of Ferrers diagrams of threshold graphs, we provide an algebraic combinatorial approach to determine the graphs with minimal Laplacian-energy-like among all connected graphs having <em>n</em> vertices and <em>m</em> edges, showing that the extremal graph is a special threshold graph, named as the quasi-complete graph.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"702 ","pages":"Pages 179-194"},"PeriodicalIF":1.0,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142097782","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
Unknotting nonorientable surfaces of genus 4 and 5 解结属 4 和 5 的非定向曲面
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2024-08-22 DOI: 10.1016/j.laa.2024.08.014
Mark Pencovitch
{"title":"Unknotting nonorientable surfaces of genus 4 and 5","authors":"Mark Pencovitch","doi":"10.1016/j.laa.2024.08.014","DOIUrl":"10.1016/j.laa.2024.08.014","url":null,"abstract":"<div><p>Expanding on work by Conway, Orson, and Powell, we study the isotopy classes rel. boundary of nonorientable, compact, locally flatly embedded surfaces in <span><math><msup><mrow><mi>D</mi></mrow><mrow><mn>4</mn></mrow></msup></math></span> with knot group <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>.</p><p>In particular we show that if two such surfaces have the same normal Euler number, the same fixed knot boundary <em>K</em> such that <span><math><mo>|</mo><mi>det</mi><mo>⁡</mo><mo>(</mo><mi>K</mi><mo>)</mo><mo>|</mo><mo>=</mo><mn>1</mn></math></span>, and the same nonorientable genus 4 or 5, then they are ambiently isotopic rel. boundary.</p><p>This implies that closed, nonorientable, locally flatly embedded surfaces in the 4-sphere with knot group <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> of nonorientable genus 4 and 5 are topologically unknotted. The proof relies on calculations, implemented in Sage, which imply that an obstruction to modified surgery is elementary. Furthermore we show that this method fails for nonorientable genus 6 and 7.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"702 ","pages":"Pages 195-217"},"PeriodicalIF":1.0,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003410/pdfft?md5=b5b1d92c3f68749bd2133863f112514f&pid=1-s2.0-S0024379524003410-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142097783","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信