{"title":"固定尺寸图的极值距离谱半径","authors":"Hongying Lin , Bo Zhou","doi":"10.1016/j.aam.2025.102980","DOIUrl":null,"url":null,"abstract":"<div><div>Let <em>m</em> be a positive integer. Brualdi and Hoffman proposed the problem to determine the (connected) graphs with maximum adjacency spectral radius in a given graph class and they posed a conjecture for the class of graphs with given size <em>m</em>. After partial results due to Friedland and Stanley, Rowlinson completely confirmed the conjecture. The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. We investigate the problem to determine the connected graphs with minimum distance spectral radius in the class of graphs with size <em>m</em>. Given <em>m</em>, there is exactly one positive integer <em>n</em> such that <span><math><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow><mo><</mo><mi>m</mi><mo>≤</mo><mrow><mo>(</mo><mtable><mtr><mtd><mi>n</mi></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow></math></span>. We establish some structural properties of the extremal graphs for all <em>m</em> and solve the problem for <span><math><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow><mo>+</mo><mi>max</mi><mo></mo><mo>{</mo><mfrac><mrow><mi>n</mi><mo>−</mo><mn>6</mn></mrow><mrow><mn>2</mn></mrow></mfrac><mo>,</mo><mn>1</mn><mo>}</mo><mo>≤</mo><mi>m</mi><mo>≤</mo><mrow><mo>(</mo><mtable><mtr><mtd><mi>n</mi></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow></math></span>. We give a conjecture for the remaining case. To prove the main results, we also determine the complements of forests of fixed order with large and small distance spectral radius.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102980"},"PeriodicalIF":1.3000,"publicationDate":"2025-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Extremal distance spectral radius of graphs with fixed size\",\"authors\":\"Hongying Lin , Bo Zhou\",\"doi\":\"10.1016/j.aam.2025.102980\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Let <em>m</em> be a positive integer. Brualdi and Hoffman proposed the problem to determine the (connected) graphs with maximum adjacency spectral radius in a given graph class and they posed a conjecture for the class of graphs with given size <em>m</em>. After partial results due to Friedland and Stanley, Rowlinson completely confirmed the conjecture. The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. We investigate the problem to determine the connected graphs with minimum distance spectral radius in the class of graphs with size <em>m</em>. Given <em>m</em>, there is exactly one positive integer <em>n</em> such that <span><math><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow><mo><</mo><mi>m</mi><mo>≤</mo><mrow><mo>(</mo><mtable><mtr><mtd><mi>n</mi></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow></math></span>. We establish some structural properties of the extremal graphs for all <em>m</em> and solve the problem for <span><math><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow><mo>+</mo><mi>max</mi><mo></mo><mo>{</mo><mfrac><mrow><mi>n</mi><mo>−</mo><mn>6</mn></mrow><mrow><mn>2</mn></mrow></mfrac><mo>,</mo><mn>1</mn><mo>}</mo><mo>≤</mo><mi>m</mi><mo>≤</mo><mrow><mo>(</mo><mtable><mtr><mtd><mi>n</mi></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow></math></span>. We give a conjecture for the remaining case. To prove the main results, we also determine the complements of forests of fixed order with large and small distance spectral radius.</div></div>\",\"PeriodicalId\":50877,\"journal\":{\"name\":\"Advances in Applied Mathematics\",\"volume\":\"173 \",\"pages\":\"Article 102980\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2025-10-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0196885825001423\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885825001423","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Extremal distance spectral radius of graphs with fixed size
Let m be a positive integer. Brualdi and Hoffman proposed the problem to determine the (connected) graphs with maximum adjacency spectral radius in a given graph class and they posed a conjecture for the class of graphs with given size m. After partial results due to Friedland and Stanley, Rowlinson completely confirmed the conjecture. The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. We investigate the problem to determine the connected graphs with minimum distance spectral radius in the class of graphs with size m. Given m, there is exactly one positive integer n such that . We establish some structural properties of the extremal graphs for all m and solve the problem for . We give a conjecture for the remaining case. To prove the main results, we also determine the complements of forests of fixed order with large and small distance spectral radius.
期刊介绍:
Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas.
Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.