Bounds for the energy of weighted graphs

被引:9
|
作者
Ganie, Hilal A. [1 ]
Chat, Bilal A. [2 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar, Jammu & Kashmir, India
[2] Islamic Univ Sci & Technol, Dept Math Sci, Awantipora Pulwama, India
关键词
Weighted graph; Adjacency matrix; Singular values; Energy; Vertex covering number; EXTENDED ADJACENCY MATRIX; SIGNLESS LAPLACIAN ENERGY; EIGENVALUES;
D O I
10.1016/j.dam.2019.04.030
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple connected graph with n vertices and m edges. Let W(G) = (G, w) be the weighted graph corresponding to G. Let lambda(1), lambda(2), ..., lambda(n) be the eigenvalues of the adjacency matrix A(W(G)) of the weighted graph W(G). The energy E(W(G)) of a weighted graph W(G) is defined as the sum of absolute value of the eigenvalues of W(G). In this paper, we obtain upper bounds for the energy E(W(G)), in terms of the sum of the squares of weights of the edges, the maximum weight, the maximum degree d(1), the second maximum degree d(2) and the vertex covering number tau of the underlying graph G. As applications to these upper bounds we obtain some upper bounds for the energy (adjacency energy), the extended graph energy, the Randie energy and the signed energy of the connected graph G. We also obtain some new families of weighted graphs where the energy increases with increase in weights of the edges. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:91 / 101
页数:11
相关论文
共 50 条
  • [21] The energy change of weighted graphs
    Gutman, Ivan
    Shao, Jia-Yu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2425 - 2431
  • [22] BOUNDS ON THE DISTANCE LAPLACIAN ENERGY OF GRAPHS
    Yang, Jieshan
    You, Lihua
    Gutman, I.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2013, 37 (02): : 245 - 255
  • [23] Some upper bounds for the energy of graphs
    Huiqing Liu
    Mei Lu
    Feng Tian
    Journal of Mathematical Chemistry, 2007, 41 : 45 - 57
  • [24] SOME BOUNDS ON THE SEIDEL ENERGY OF GRAPHS
    GoK, Gulistan Kaya
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (04): : 949 - 956
  • [25] New upper bounds for the energy of graphs
    Yu, AM
    Lu, M
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 441 - 448
  • [26] Some upper bounds for the energy of graphs
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 41 (01) : 45 - 57
  • [27] Lower bounds for the energy of weighted digraphs
    Bhat, Mushtaq A.
    Rada, Juan
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (04): : 743 - 755
  • [28] ON UPPER BOUNDS FOR ENERGY OF BIPARTITE GRAPHS
    Zhou, Bo
    Ramane, H. S.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2008, 39 (06): : 483 - 490
  • [29] Some lower bounds for the energy of graphs
    Akbari, Saieed
    Ghodrati, Amir Hossein
    Hosseinzadeh, Mohammad Ali
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 (591) : 205 - 214
  • [30] Lower bounds on matching energy of graphs
    Ghezelahmad, S. Khalashi
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 153 - 159