The minimum vv-coloring Laplacian energy of a graph

被引:0
|
作者
Udupa, Sayinath [1 ]
Bhat, R.S. [1 ]
机构
[1] Department of Mathematics, Manipal Institute of Technology, A Constituent Unit of Manipal Academy of Higher Education, Manipal,576104, India
关键词
Graph theory;
D O I
暂无
中图分类号
学科分类号
摘要
Let B(G) denote the set of all blocks of a graph G. Two vertices are vv-adjacent if they incident on the same block. Then vv-degree of a vertex u, dvv(u) is the number vertices vv-adjacent to the vertex u. In this paper we introduce new kind of graph energy, the minimum vv-coloring Laplacian energy of a graph denoting it as LEcvv(G). It depends both on underlying graph of G and its particular colors on its vertices of G. We studied some of the properties of LEcvv(G) and bounds for LEcvv(G) are established. © 2020 Forum-Editrice Universitaria Udinese SRL. All rights reserved.
引用
收藏
页码:1075 / 1084
相关论文
共 50 条
  • [1] Laplacian Minimum covering Randic Energy of a Graph
    Kanna, M. R. Rajesh
    Jagadeesh, R.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2018, 9 (02): : 167 - 188
  • [2] Minimum Clique-clique Dominating Laplacian Energy of a Graph
    Department of Mathematics, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal
    Karnataka
    576104, India
    IAENG Int. J. Comput. Sci., 4 (1-5):
  • [3] The minimum vertex-vertex dominating Laplacian energy of a graph
    Sayinath Udupa, N. V.
    Bhat, R. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)
  • [4] Minimum total coloring of planar graph
    Wang, Huijuan
    Wu, Lidong
    Wu, Weili
    Pardalos, Panos M.
    Wu, Jianliang
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 60 (04) : 777 - 791
  • [5] Minimum total coloring of planar graph
    Huijuan Wang
    Lidong Wu
    Weili Wu
    Panos M. Pardalos
    Jianliang Wu
    Journal of Global Optimization, 2014, 60 : 777 - 791
  • [6] On the Laplacian eigenvalues of a graph and Laplacian energy
    Pirzada, S.
    Ganie, Hilal A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 454 - 468
  • [7] Laplacian Energy of Digraphs and a Minimum Laplacian Energy Algorithm
    Qi, Xingqin
    Fuller, Edgar
    Luo, Rong
    Guo, Guodong
    Zhang, Cunquan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (03) : 367 - 380
  • [8] Laplacian energy of a graph
    Gutman, I
    Zhou, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) : 29 - 37
  • [9] On the Laplacian energy of a graph
    Lazic, Mirjana
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (04) : 1207 - 1213
  • [10] On the Laplacian energy of a graph
    Mirjana Lazić
    Czechoslovak Mathematical Journal, 2006, 56 : 1207 - 1213