Energy of generalized line graphs

被引：6
|
作者：
Lang, Weiwei [1 ]
Wang, Ligong [1 ]
机构：
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 437卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Generalized line graphs; Energy; Laplacian energy; Signless Laplacian energy; LAPLACIAN ENERGY;
D O I：
10.1016/j.laa.2012.05.023
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The energy of a graph is equal to the sum of the absolute values of its eigenvalues. Line graphs play an important role in the study of graph theory. Generalized line graphs extend the ideas of both line graphs and cocktail party graphs. In this paper, we establish relations between the energy of the generalized line graph of a graph G and the Laplacian and signless Laplacian energies of G. We give upper and lower bounds for the energy of generalized line graphs. Finally, we present upper and lower bounds for some special graphs. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：2386 / 2396
页数：11
相关论文
共 50 条
  • [1] GENERALIZED LINE GRAPHS
    CVETKOVIC, D
    DOOB, M
    SIMIC, S
    [J]. JOURNAL OF GRAPH THEORY, 1981, 5 (04) : 385 - 399
  • [2] A NOTE ON GENERALIZED LINE GRAPHS
    CAMERON, PJ
    [J]. JOURNAL OF GRAPH THEORY, 1980, 4 (02) : 243 - 245
  • [3] On energy of line graphs
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    Gutman, Ivan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 499 : 79 - 89
  • [4] On the energy of line graphs
    Akbari, Saieed
    Alazemi, Abdullah
    Andelic, Milica
    Hosseinzadeh, Mohammad Ali
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 636 (143-153) : 143 - 153
  • [5] Energy of line graphs
    Gutman, Ivan
    Robbiano, Maria
    Martins, Enide Andrade
    Cardoso, Domingos M.
    Medina, Luis
    Rojo, Oscar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1312 - 1323
  • [6] Ferromagnetism on generalized partial line graphs
    Kubo, K
    Hotta, C
    Miyahara, S
    Furukawa, N
    [J]. PHYSICA B-CONDENSED MATTER, 2006, 378-80 : 273 - 274
  • [7] On generalized distance energy of graphs
    Pirzada, S.
    Ganie, Hilal A.
    Rather, Bilal A.
    Ul Shaban, Rezwan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 1 - 19
  • [8] On the Generalized Distance Energy of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal A.
    Shang, Yilun
    [J]. MATHEMATICS, 2020, 8 (01)
  • [9] On line graphs with maximum energy
    Lenes, Eber
    Mallea-Zepeda, Exequiel
    Robbiano, Maria
    Rodriguez Z, Jonnathan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 545 : 15 - 31
  • [10] Equivalence of Four Descriptions of Generalized Line Graphs
    Vijayakumar, G. R.
    [J]. JOURNAL OF GRAPH THEORY, 2011, 67 (01) : 27 - 33
12345