{"title":"直径不超过4的单环图最小正特征值的界","authors":"Sasmita Barik, Piyush Verma","doi":"10.1016/j.disc.2025.114574","DOIUrl":null,"url":null,"abstract":"<div><div>Let <em>G</em> be a simple graph on <em>n</em> vertices and <span><math><mi>τ</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> denote the smallest positive eigenvalue of its adjacency matrix <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>. In [S. Rani and S. Barik, Upper bounds on the smallest positive eigenvalues of trees, Ann. Comb. 27(1) (2023) 19–29], the authors characterized the trees with small diameters having the maximum and minimum <em>τ</em>, respectively. In this article, we extend their work to the unicyclic graphs. We provide bounds for the smallest positive eigenvalue and obtain the graphs with the maximum and minimum <em>τ</em> among all the unicyclic graphs on <em>n</em> vertices having diameters 2 and 3, respectively. Furthermore, we characterize the graphs with the maximum <em>τ</em> among all the unicyclic graphs on <em>n</em> vertices having diameter 4. Finally, we characterize all the unicyclic graphs on <em>n</em> vertices with diameter at most 4 whose smallest positive eigenvalue is equal to <span><math><mfrac><mrow><msqrt><mrow><mn>5</mn></mrow></msqrt><mo>−</mo><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac></math></span>, the reciprocal of the golden ratio.</div></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"348 11","pages":"Article 114574"},"PeriodicalIF":0.7000,"publicationDate":"2025-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Bounds for the smallest positive eigenvalue of unicyclic graphs with diameter at most 4\",\"authors\":\"Sasmita Barik, Piyush Verma\",\"doi\":\"10.1016/j.disc.2025.114574\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Let <em>G</em> be a simple graph on <em>n</em> vertices and <span><math><mi>τ</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> denote the smallest positive eigenvalue of its adjacency matrix <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>. In [S. Rani and S. Barik, Upper bounds on the smallest positive eigenvalues of trees, Ann. Comb. 27(1) (2023) 19–29], the authors characterized the trees with small diameters having the maximum and minimum <em>τ</em>, respectively. In this article, we extend their work to the unicyclic graphs. We provide bounds for the smallest positive eigenvalue and obtain the graphs with the maximum and minimum <em>τ</em> among all the unicyclic graphs on <em>n</em> vertices having diameters 2 and 3, respectively. Furthermore, we characterize the graphs with the maximum <em>τ</em> among all the unicyclic graphs on <em>n</em> vertices having diameter 4. Finally, we characterize all the unicyclic graphs on <em>n</em> vertices with diameter at most 4 whose smallest positive eigenvalue is equal to <span><math><mfrac><mrow><msqrt><mrow><mn>5</mn></mrow></msqrt><mo>−</mo><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac></math></span>, the reciprocal of the golden ratio.</div></div>\",\"PeriodicalId\":50572,\"journal\":{\"name\":\"Discrete Mathematics\",\"volume\":\"348 11\",\"pages\":\"Article 114574\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2025-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0012365X25001827\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0012365X25001827","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
Bounds for the smallest positive eigenvalue of unicyclic graphs with diameter at most 4
Let G be a simple graph on n vertices and denote the smallest positive eigenvalue of its adjacency matrix . In [S. Rani and S. Barik, Upper bounds on the smallest positive eigenvalues of trees, Ann. Comb. 27(1) (2023) 19–29], the authors characterized the trees with small diameters having the maximum and minimum τ, respectively. In this article, we extend their work to the unicyclic graphs. We provide bounds for the smallest positive eigenvalue and obtain the graphs with the maximum and minimum τ among all the unicyclic graphs on n vertices having diameters 2 and 3, respectively. Furthermore, we characterize the graphs with the maximum τ among all the unicyclic graphs on n vertices having diameter 4. Finally, we characterize all the unicyclic graphs on n vertices with diameter at most 4 whose smallest positive eigenvalue is equal to , the reciprocal of the golden ratio.
期刊介绍:
Discrete Mathematics provides a common forum for significant research in many areas of discrete mathematics and combinatorics. Among the fields covered by Discrete Mathematics are graph and hypergraph theory, enumeration, coding theory, block designs, the combinatorics of partially ordered sets, extremal set theory, matroid theory, algebraic combinatorics, discrete geometry, matrices, and discrete probability theory.
Items in the journal include research articles (Contributions or Notes, depending on length) and survey/expository articles (Perspectives). Efforts are made to process the submission of Notes (short articles) quickly. The Perspectives section features expository articles accessible to a broad audience that cast new light or present unifying points of view on well-known or insufficiently-known topics.