S. Pirzada, B. Rather, Rezwan Ul Shaban, Merajuddin
{"title":"最小距离图上的无符号拉普拉斯能量","authors":"S. Pirzada, B. Rather, Rezwan Ul Shaban, Merajuddin","doi":"10.2478/ausm-2021-0028","DOIUrl":null,"url":null,"abstract":"Abstract For a simple connected graph G of order n having distance signless Laplacian eigenvalues ρ1Q≥ρ2Q≥⋯≥ρnQ \\rho _1^Q \\ge \\rho _2^Q \\ge \\cdots \\ge \\rho _n^Q , the distance signless Laplacian energy DSLE(G) is defined as DSLE(G)=∑i=1n| ρiQ-2W(G)n | DSLE\\left( G \\right) = \\sum\\nolimits_{i = 1}^n {\\left| {\\rho _i^Q - {{2W\\left( G \\right)} \\over n}} \\right|} where W(G) is the Weiner index of G. We show that the complete split graph has the minimum distance signless Laplacian energy among all connected graphs with given independence number. Further, we prove that the graph Kk ∨ ( Kt∪ Kn−k−t), 1≤t≤⌊ n-k2 ⌋ 1 \\le t \\le \\left\\lfloor {{{n - k} \\over 2}} \\right\\rfloor has the minimum distance signless Laplacian energy among all connected graphs with vertex connectivity k.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On graphs with minimal distance signless Laplacian energy\",\"authors\":\"S. Pirzada, B. Rather, Rezwan Ul Shaban, Merajuddin\",\"doi\":\"10.2478/ausm-2021-0028\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract For a simple connected graph G of order n having distance signless Laplacian eigenvalues ρ1Q≥ρ2Q≥⋯≥ρnQ \\\\rho _1^Q \\\\ge \\\\rho _2^Q \\\\ge \\\\cdots \\\\ge \\\\rho _n^Q , the distance signless Laplacian energy DSLE(G) is defined as DSLE(G)=∑i=1n| ρiQ-2W(G)n | DSLE\\\\left( G \\\\right) = \\\\sum\\\\nolimits_{i = 1}^n {\\\\left| {\\\\rho _i^Q - {{2W\\\\left( G \\\\right)} \\\\over n}} \\\\right|} where W(G) is the Weiner index of G. We show that the complete split graph has the minimum distance signless Laplacian energy among all connected graphs with given independence number. Further, we prove that the graph Kk ∨ ( Kt∪ Kn−k−t), 1≤t≤⌊ n-k2 ⌋ 1 \\\\le t \\\\le \\\\left\\\\lfloor {{{n - k} \\\\over 2}} \\\\right\\\\rfloor has the minimum distance signless Laplacian energy among all connected graphs with vertex connectivity k.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2021-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2478/ausm-2021-0028\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/ausm-2021-0028","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On graphs with minimal distance signless Laplacian energy
Abstract For a simple connected graph G of order n having distance signless Laplacian eigenvalues ρ1Q≥ρ2Q≥⋯≥ρnQ \rho _1^Q \ge \rho _2^Q \ge \cdots \ge \rho _n^Q , the distance signless Laplacian energy DSLE(G) is defined as DSLE(G)=∑i=1n| ρiQ-2W(G)n | DSLE\left( G \right) = \sum\nolimits_{i = 1}^n {\left| {\rho _i^Q - {{2W\left( G \right)} \over n}} \right|} where W(G) is the Weiner index of G. We show that the complete split graph has the minimum distance signless Laplacian energy among all connected graphs with given independence number. Further, we prove that the graph Kk ∨ ( Kt∪ Kn−k−t), 1≤t≤⌊ n-k2 ⌋ 1 \le t \le \left\lfloor {{{n - k} \over 2}} \right\rfloor has the minimum distance signless Laplacian energy among all connected graphs with vertex connectivity k.