Upper and lower bounds for the energy of bipartite graphs

被引：49

作者：

Rada, J ^{[1
]}

Tineo, A ^{[1
]}

机构：

[1] Univ Los Andes, Fac Ciencias, Dept Matemat, Merida 5101, Venezuela

来源：

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 2004年 / 289卷 / 02期

关键词：

energy of a graph; Lagrange's multiplier rule; spectral moments; balanced incomplete block design; bounds;

D O I：

10.1016/j.jmaa.2003.08.027

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Using Lagrange's multiplier rule, we find upper and lower bounds of the energy of a bipartite graph G, in terms of the number of vertices, edges and the spectral moment of fourth order. Moreover, the upper bound is attained in a graph G if and only if G is the graph of a symmetric balanced incomplete block design (BIBD). Also, we determine the graphs for which the lower bound is sharp. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：446 / 455

页数：10

共 50 条

[1] On energy and Laplacian energy of bipartite graphs
Das, Kinkar Ch.
Mojallal, Seyed Ahmad
Gutman, Ivan
APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 759 - 766
[2] Some bounds on the Aα-energy of graphs
Zhou, Lianlian
Li, Dan
Chen, Yuanyuan
Meng, Jixiang
FILOMAT, 2024, 38 (04) : 1329 - 1341
[3] Upper and lower bounds for expected utility
LiCalzi, M
ECONOMIC THEORY, 2000, 16 (02) : 489 - 502
[4] Lower bounds to the Weizsacker energy
Marmorino, MG
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2005, 104 (06) : 880 - 884
[5] Upper and lower bounds for competitive group testing
Scheidweiler, Robert
Triesch, Eberhard
DISCRETE APPLIED MATHEMATICS, 2023, 333 : 136 - 150
[6] Upper and lower bounds for the solutions of Markov renewal equations
Gang Li
Jiaowan Luo
Mathematical Methods of Operations Research, 2005, 62 : 243 - 253
[7] Upper and Lower Bounds on the Learning Curve for Gaussian Processes
Christopher K.I. Williams
Francesco Vivarelli
Machine Learning, 2000, 40 : 77 - 102
[8] Some upper and lower bounds on the coupon collector problem
Shioda, S.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 200 (01) : 154 - 167
[9] Upper and lower bounds for the Perron root of a nonnegative matrix
Melman, A.
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (02): : 171 - 181
[10] Two Upper Bounds for the Degree Distances of Four Sums of Graphs
An, Mingqiang
Xiong, Liming
Das, Kinkar Ch.
FILOMAT, 2014, 28 (03) : 579 - 590

← 1 2 3 4 5 →