{"title":"具有给定悬垂顶点数的单圈图的一般Randić指数","authors":"T. Vetrík, S. Balachandran","doi":"10.47443/dml.2021.0124","DOIUrl":null,"url":null,"abstract":"© 2022 the authors. This is an open access article under the CC BY (International 4.0) license (www.creativecommons.org/licenses/by/4.0/). Abstract For a ∈ R and a graph G, the general Randić index is defined as Ra(G) = ∑ uv∈E(G)[dG(u)dG(v)] , where E(G) is the edge set of G, and dG(u) and dG(v) are degrees of the vertices u and v in G, respectively. For −0.64 ≤ a < 0, we give lower bounds on the general Randić index for unicyclic graphs with given number of pendant vertices, and with given order and number of pendant vertices. The extremal graphs are presented as well. Lower bounds on the classical Randić index are corollaries of our bounds on the general Randić index.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2022-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"General Randić Index of Unicyclic Graphs With Given Number of Pendant Vertices\",\"authors\":\"T. Vetrík, S. Balachandran\",\"doi\":\"10.47443/dml.2021.0124\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"© 2022 the authors. This is an open access article under the CC BY (International 4.0) license (www.creativecommons.org/licenses/by/4.0/). Abstract For a ∈ R and a graph G, the general Randić index is defined as Ra(G) = ∑ uv∈E(G)[dG(u)dG(v)] , where E(G) is the edge set of G, and dG(u) and dG(v) are degrees of the vertices u and v in G, respectively. For −0.64 ≤ a < 0, we give lower bounds on the general Randić index for unicyclic graphs with given number of pendant vertices, and with given order and number of pendant vertices. The extremal graphs are presented as well. Lower bounds on the classical Randić index are corollaries of our bounds on the general Randić index.\",\"PeriodicalId\":36023,\"journal\":{\"name\":\"Discrete Mathematics Letters\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2022-01-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47443/dml.2021.0124\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2021.0124","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 2
General Randić Index of Unicyclic Graphs With Given Number of Pendant Vertices
© 2022 the authors. This is an open access article under the CC BY (International 4.0) license (www.creativecommons.org/licenses/by/4.0/). Abstract For a ∈ R and a graph G, the general Randić index is defined as Ra(G) = ∑ uv∈E(G)[dG(u)dG(v)] , where E(G) is the edge set of G, and dG(u) and dG(v) are degrees of the vertices u and v in G, respectively. For −0.64 ≤ a < 0, we give lower bounds on the general Randić index for unicyclic graphs with given number of pendant vertices, and with given order and number of pendant vertices. The extremal graphs are presented as well. Lower bounds on the classical Randić index are corollaries of our bounds on the general Randić index.