On energy and Laplacian energy of bipartite graphs

被引：26

作者：

Das, Kinkar Ch. ^{[1
]}

Mojallal, Seyed Ahmad ^{[1
]}

Gutman, Ivan ^{[2
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

[2] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2016年 / 273卷

基金：

新加坡国家研究基金会;

关键词：

Bipartite graph; Spectrum (of graph); Energy (of graph); Laplacian energy; MATCHING ENERGY; RANDIC ENERGY; DISTANCE ENERGY; MAXIMAL ENERGY; CONJECTURE; BOUNDS;

D O I：

10.1016/j.amc.2015.10.047

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a bipartite graph of order it with in edges. The energy epsilon(G) of G is the sum of the absolute values of the eigenvalues of the adjacency matrix A. In 1974, one of the present authors established lower and upper bounds for epsilon(G) in terms of 11, in, and detA. Now, more than 40 years later, we correct some details of this result and determine the extremal graphs. In addition, an upper bound on the Laplacian energy of bipartite graphs in terms of n, m, and the first Zagreb index is obtained, and the extremal graphs characterized. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：759 / 766

页数：8

共 48 条

[1]

ANDRIANTIANA EOD, 2016, GRAPH ENERGIES THEOR, P49

[2]

[Anonymous], 2009, Analysis of Complex Networks: From Biology to Linguistics, DOI DOI 10.1002/9783527627981.CH7

[3]

Bondy J., 2008, GRADUATE TEXTS MATH

[4]

Bozkurt SB, 2014, MATCH-COMMUN MATH CO, V72, P215

[5]

Bozkurt SB, 2010, MATCH-COMMUN MATH CO, V64, P321

[6] Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy [J].

Caporossi, G ;

Cvetkovic, D ;

Gutman, I ;

Hansen, P .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (06) :984-996

[7]

Chen L, 2015, MATCH-COMMUN MATH CO, V73, P105

[8]

Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications

[9]

Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra

[10] EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan .

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 81 (95) :11-27

← 1 2 3 4 5 →