I. Milovanovic, M. Matejic, E. Milovanovic, A. Ali
{"title":"图的一般零阶randiic协指数的一些数学性质","authors":"I. Milovanovic, M. Matejic, E. Milovanovic, A. Ali","doi":"10.5937/SPSUNP2002075M","DOIUrl":null,"url":null,"abstract":"Let G = (V,E), V = {v1, v2,..., vn}, be a simple connected graph of order n, size m with vertex degree sequence ∆ = d1 ≥ d2 ≥ ··· ≥ dn = d > 0, di = d(vi). Denote by G a complement of G. If vertices vi and v j are adjacent in G, we write i ~ j, otherwise we write i j. The general zeroth-order Randic coindex of ' G is defined as 0Ra(G) = ∑i j (d a-1 i + d a-1 j ) = ∑ n i=1 (n-1-di)d a-1 i , where a is an arbitrary real number. Similarly, general zerothorder Randic coindex of ' G is defined as 0Ra(G) = ∑ n i=1 di(n-1-di) a-1 . New lower bounds for 0Ra(G) and 0Ra(G) are obtained. A case when G has a tree structure is also covered.","PeriodicalId":394770,"journal":{"name":"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics","volume":"285 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On some mathematical properties of the general zeroth-order Randić coindex of graphs\",\"authors\":\"I. Milovanovic, M. Matejic, E. Milovanovic, A. Ali\",\"doi\":\"10.5937/SPSUNP2002075M\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G = (V,E), V = {v1, v2,..., vn}, be a simple connected graph of order n, size m with vertex degree sequence ∆ = d1 ≥ d2 ≥ ··· ≥ dn = d > 0, di = d(vi). Denote by G a complement of G. If vertices vi and v j are adjacent in G, we write i ~ j, otherwise we write i j. The general zeroth-order Randic coindex of ' G is defined as 0Ra(G) = ∑i j (d a-1 i + d a-1 j ) = ∑ n i=1 (n-1-di)d a-1 i , where a is an arbitrary real number. Similarly, general zerothorder Randic coindex of ' G is defined as 0Ra(G) = ∑ n i=1 di(n-1-di) a-1 . New lower bounds for 0Ra(G) and 0Ra(G) are obtained. A case when G has a tree structure is also covered.\",\"PeriodicalId\":394770,\"journal\":{\"name\":\"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics\",\"volume\":\"285 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5937/SPSUNP2002075M\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5937/SPSUNP2002075M","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
设G = (V,E), V = {v1, v2,…, vn},是大小为m的n阶简单连通图,顶点度序列∆= d1≥d2≥···≥dn = d > 0, di = d(vi)。用G表示G的一个补。如果顶点vi和v j在G中相邻,则记为i ~ j,否则记为i j。G的一般零阶随机协指数定义为0Ra(G) =∑i j (d a- 1i + d a- 1j) =∑n i=1 (n-1-di)d a- 1i,其中a是任意实数。同理,G的一般零阶随机协指数定义为0Ra(G) =∑n i=1 di(n-1-di) a-1。得到了0Ra(G)和0Ra(G)的新下界。当G具有树型结构时,也讨论了这种情况。
On some mathematical properties of the general zeroth-order Randić coindex of graphs
Let G = (V,E), V = {v1, v2,..., vn}, be a simple connected graph of order n, size m with vertex degree sequence ∆ = d1 ≥ d2 ≥ ··· ≥ dn = d > 0, di = d(vi). Denote by G a complement of G. If vertices vi and v j are adjacent in G, we write i ~ j, otherwise we write i j. The general zeroth-order Randic coindex of ' G is defined as 0Ra(G) = ∑i j (d a-1 i + d a-1 j ) = ∑ n i=1 (n-1-di)d a-1 i , where a is an arbitrary real number. Similarly, general zerothorder Randic coindex of ' G is defined as 0Ra(G) = ∑ n i=1 di(n-1-di) a-1 . New lower bounds for 0Ra(G) and 0Ra(G) are obtained. A case when G has a tree structure is also covered.