{"title":"零为n(Gσ)−g(Gσ)−1的符号图Gσ","authors":"Suliman Khan","doi":"10.1016/j.laa.2025.08.017","DOIUrl":null,"url":null,"abstract":"<div><div>Let <span><math><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>=</mo><mo>(</mo><mi>G</mi><mo>,</mo><mi>σ</mi><mo>)</mo></math></span> be a signed graph of order <span><math><mi>n</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>. Let denote the girth, rank, and nullity of <span><math><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup></math></span> by <span><math><mi>g</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>, <span><math><mi>r</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>, and <span><math><mi>η</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>, respectively. Recently, Chang and Li (2022) <span><span>[6]</span></span>, characterized connected graphs <em>G</em> with nullity <span><math><mi>n</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mi>g</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span>. In this paper, we extend the results of Chang and Li to the setting of signed graphs with some new improvements. Furthermore, we characterize signed graphs <span><math><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup></math></span> that satisfy the nullity conditions <span><math><mi>η</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>=</mo><mi>n</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>−</mo><mi>g</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span> and <span><math><mi>η</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>=</mo><mi>n</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>−</mo><mi>g</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>−</mo><mn>2</mn></math></span>, providing distinct characterization from those of Q. Wu et al. (2022).</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"728 ","pages":"Pages 47-62"},"PeriodicalIF":1.1000,"publicationDate":"2025-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Signed graphs Gσ with nullity n(Gσ)−g(Gσ)−1\",\"authors\":\"Suliman Khan\",\"doi\":\"10.1016/j.laa.2025.08.017\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Let <span><math><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>=</mo><mo>(</mo><mi>G</mi><mo>,</mo><mi>σ</mi><mo>)</mo></math></span> be a signed graph of order <span><math><mi>n</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>. Let denote the girth, rank, and nullity of <span><math><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup></math></span> by <span><math><mi>g</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>, <span><math><mi>r</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>, and <span><math><mi>η</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span>, respectively. Recently, Chang and Li (2022) <span><span>[6]</span></span>, characterized connected graphs <em>G</em> with nullity <span><math><mi>n</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mi>g</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span>. In this paper, we extend the results of Chang and Li to the setting of signed graphs with some new improvements. Furthermore, we characterize signed graphs <span><math><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup></math></span> that satisfy the nullity conditions <span><math><mi>η</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>=</mo><mi>n</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>−</mo><mi>g</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo></math></span> and <span><math><mi>η</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>=</mo><mi>n</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>−</mo><mi>g</mi><mo>(</mo><msup><mrow><mi>G</mi></mrow><mrow><mi>σ</mi></mrow></msup><mo>)</mo><mo>−</mo><mn>2</mn></math></span>, providing distinct characterization from those of Q. Wu et al. (2022).</div></div>\",\"PeriodicalId\":18043,\"journal\":{\"name\":\"Linear Algebra and its Applications\",\"volume\":\"728 \",\"pages\":\"Pages 47-62\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2025-08-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Linear Algebra and its Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S002437952500360X\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Linear Algebra and its Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S002437952500360X","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Let be a signed graph of order . Let denote the girth, rank, and nullity of by , , and , respectively. Recently, Chang and Li (2022) [6], characterized connected graphs G with nullity . In this paper, we extend the results of Chang and Li to the setting of signed graphs with some new improvements. Furthermore, we characterize signed graphs that satisfy the nullity conditions and , providing distinct characterization from those of Q. Wu et al. (2022).
期刊介绍:
Linear Algebra and its Applications publishes articles that contribute new information or new insights to matrix theory and finite dimensional linear algebra in their algebraic, arithmetic, combinatorial, geometric, or numerical aspects. It also publishes articles that give significant applications of matrix theory or linear algebra to other branches of mathematics and to other sciences. Articles that provide new information or perspectives on the historical development of matrix theory and linear algebra are also welcome. Expository articles which can serve as an introduction to a subject for workers in related areas and which bring one to the frontiers of research are encouraged. Reviews of books are published occasionally as are conference reports that provide an historical record of major meetings on matrix theory and linear algebra.