On the degree Kirchhoff index of bipartite graphs

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

引用次数: 1

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.

查看原文本刊更多论文

二部图的Kirchhoff指数度

设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指数的改进下界。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

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

自引率

0.00%

发文量