二部图的Kirchhoff指数度

Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics Pub Date : 1900-01-01 DOI:10.5937/spsunp2101001b

Altındağ Bozkurt, I. Milovanovic, M. Matejic, E. Milovanovic

{"title":"二部图的Kirchhoff指数度","authors":"Altındağ Bozkurt, I. Milovanovic, M. Matejic, E. Milovanovic","doi":"10.5937/spsunp2101001b","DOIUrl":null,"url":null,"abstract":"Let G = (V,E), V = {v1, v2,..., vn}, be a connected graph of order n and size m. Denote by g1 ≥ g2 ≥ ··· ≥ gn-1 > gn = 0 the normalized Laplacian eigenvalues of G. The degree Kirchhoff index is defined as K f * (G) = 2m∑ n-1 i=1 1 gi . In this paper, we obtain some improved lower bounds on the degree Kirchhoff index of bipartite graphs.","PeriodicalId":394770,"journal":{"name":"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On the degree Kirchhoff index of bipartite graphs\",\"authors\":\"Altındağ Bozkurt, I. Milovanovic, M. Matejic, E. Milovanovic\",\"doi\":\"10.5937/spsunp2101001b\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G = (V,E), V = {v1, v2,..., vn}, be a connected graph of order n and size m. Denote by g1 ≥ g2 ≥ ··· ≥ gn-1 > gn = 0 the normalized Laplacian eigenvalues of G. The degree Kirchhoff index is defined as K f * (G) = 2m∑ n-1 i=1 1 gi . In this paper, we obtain some improved lower bounds on the degree Kirchhoff index of bipartite graphs.\",\"PeriodicalId\":394770,\"journal\":{\"name\":\"Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics\",\"volume\":\"6 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/spsunp2101001b\",\"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/spsunp2101001b","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，…用g1≥g2≥···≥gn-1 > gn = 0表示G的归一化拉普拉斯特征值，度Kirchhoff指数定义为K f * (G) = 2m∑n-1 i=1 1 gi。本文给出了二部图的Kirchhoff指数的改进下界。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On the degree Kirchhoff index of bipartite graphs

Let G = (V,E), V = {v1, v2,..., vn}, be a connected graph of order n and size m. Denote by g1 ≥ g2 ≥ ··· ≥ gn-1 > gn = 0 the normalized Laplacian eigenvalues of G. The degree Kirchhoff index is defined as K f * (G) = 2m∑ n-1 i=1 1 gi . In this paper, we obtain some improved lower bounds on the degree Kirchhoff index of bipartite graphs.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics

自引率

0.00%

发文量