{"title":"两地树木的光谱w变化","authors":"Parameswar Basumatary , Debajit Kalita","doi":"10.1016/j.laa.2025.04.003","DOIUrl":null,"url":null,"abstract":"<div><div>This article introduces the concept of spectral <em>w</em>-variation of weighted graphs. A weighted graph <em>G</em> is said to have spectral <em>w</em>-variation in two places if adding an edge of positive weight <em>w</em> between two nonadjacent vertices of <em>G</em>, or increasing the weight of an existing edge by <em>w</em>, results in an increase of two Laplacian eigenvalues of <em>G</em> equally by <em>w</em> while keeping the other eigenvalues unchanged. This article characterizes the weighted graphs that have spectral <em>w</em>-variation in two places. It is proved that spectral <em>w</em>-variation in two places does not occur by increasing the weight of an existing edge in any weighted tree. Mainly, the article determines the weighted trees that have spectral <em>w</em>-variation in two places. As an application, we supply constructions of few classes of weighted trees with weights from the interval <span><math><mo>(</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span> in which spectral <em>w</em>-variation occurs in two places.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"718 ","pages":"Pages 81-103"},"PeriodicalIF":1.0000,"publicationDate":"2025-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Spectral w-variation of trees in two places\",\"authors\":\"Parameswar Basumatary , Debajit Kalita\",\"doi\":\"10.1016/j.laa.2025.04.003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This article introduces the concept of spectral <em>w</em>-variation of weighted graphs. A weighted graph <em>G</em> is said to have spectral <em>w</em>-variation in two places if adding an edge of positive weight <em>w</em> between two nonadjacent vertices of <em>G</em>, or increasing the weight of an existing edge by <em>w</em>, results in an increase of two Laplacian eigenvalues of <em>G</em> equally by <em>w</em> while keeping the other eigenvalues unchanged. This article characterizes the weighted graphs that have spectral <em>w</em>-variation in two places. It is proved that spectral <em>w</em>-variation in two places does not occur by increasing the weight of an existing edge in any weighted tree. Mainly, the article determines the weighted trees that have spectral <em>w</em>-variation in two places. As an application, we supply constructions of few classes of weighted trees with weights from the interval <span><math><mo>(</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span> in which spectral <em>w</em>-variation occurs in two places.</div></div>\",\"PeriodicalId\":18043,\"journal\":{\"name\":\"Linear Algebra and its Applications\",\"volume\":\"718 \",\"pages\":\"Pages 81-103\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2025-04-10\",\"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/S0024379525001533\",\"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/S0024379525001533","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
This article introduces the concept of spectral w-variation of weighted graphs. A weighted graph G is said to have spectral w-variation in two places if adding an edge of positive weight w between two nonadjacent vertices of G, or increasing the weight of an existing edge by w, results in an increase of two Laplacian eigenvalues of G equally by w while keeping the other eigenvalues unchanged. This article characterizes the weighted graphs that have spectral w-variation in two places. It is proved that spectral w-variation in two places does not occur by increasing the weight of an existing edge in any weighted tree. Mainly, the article determines the weighted trees that have spectral w-variation in two places. As an application, we supply constructions of few classes of weighted trees with weights from the interval in which spectral w-variation occurs in two places.
期刊介绍:
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.