Quasi-Laplacian energy of Ψ-sum graphs

被引:0
|
作者
Zhuo, Yanru [1 ]
Zhou, Shuming [1 ,2 ,3 ]
Yang, Lulu [1 ]
机构
[1] Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
[2] Fujian Normal Univ, Key Lab Analyt Math & Applicat, Minist Educ, Fuzhou 350117, Fujian, Peoples R China
[3] Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 350117, Peoples R China
基金
中国国家自然科学基金;
关键词
Quasi-Laplacian energy; Quasi-Laplacian spectrum; Cartesian product; psi-sum graphs; INDEXES;
D O I
10.1007/s12190-023-01976-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
As a hot issue in the field of algebraic graph theory, the quasi-Laplacian energy of a graph is a graph invariant in terms of the quasi-Laplacian spectrum, and is versatile in multidisciplinarity, such as social network analysis, theoretical computer science, mathematical chemistry, and so on. Let Gamma be an n-vertex connected graph with quasi Laplacian eigenvalues mu(1) >= mu(2) >= <middle dot> <middle dot> <middle dot> >= mu(n) >= 0. The quasi-Laplacian energy of Gamma is defined as E-Q (Gamma) = Sigma(n)(i=1) mu(2)(i). The psi-sum graphs are generated by utilizing Cartesian product operation for psi (Gamma(1)) and Gamma(2), denoted by Gamma(1+psi) Gamma(2). In this paper, in terms of quasi-Laplacian energy of factor graphs, we characterize the quasi-Laplacian energy of four kinds of psi-sum graphs. As applications, we determine the quasi-Laplacian energy of several special psi-sum graphs generated by base graphs, i.e., path, cycle, complete graph and complete bipartite graph, respectively.
引用
收藏
页码:535 / 550
页数:16
相关论文
共 50 条
  • [1] Quasi-Laplacian energy of fractal graphs
    Berberler, Murat Ersen
    ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA, 2024, 28 (01): : 5 - 18
  • [2] Quasi-Laplacian energy of composite graphs
    Berberler, Zeynep Nihan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (04)
  • [3] On the characteristic polynomial and energy of Hermitian quasi-Laplacian matrix of mixed graphs
    Khan, Mehtab
    Ganie, Abdul Hamid
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (07)
  • [4] Quasi-Laplacian centrality: A new vertex centrality measurement based on Quasi-Laplacian energy of networks
    Ma, Yue
    Cao, Zhulou
    Qi, Xingqin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 527
  • [5] Eigenfunctions for quasi-Laplacian
    Chen, Min
    Li, Jiayu
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2019, 187 : 205 - 213
  • [6] On the spectrum of the quasi-Laplacian matrix of a graph
    Tan Xuezhong
    Liu Bolian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 49 - 55
  • [7] A Quasi-Laplacian smoothing approach on arbitrary triangular meshes
    Zhou, Yuanfeng
    Zhang, Caiming
    Gao, Shanshan
    PROCEEDINGS OF 2007 10TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, 2007, : 282 - 287
  • [8] On the neighbourhood degree sum-based Laplacian energy of graphs
    Mondal, Sourav
    Das, Kinkar Chandra
    KUWAIT JOURNAL OF SCIENCE, 2025, 52 (01)
  • [9] On the sum of Laplacian eigenvalues of graphs
    Haemers, W. H.
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2214 - 2221
  • [10] A community detection algorithm based on Quasi-Laplacian centrality peaks clustering
    Tianhao Shi
    Shifei Ding
    Xiao Xu
    Ling Ding
    Applied Intelligence, 2021, 51 : 7917 - 7932