The Sachs theorem and its application on extended adjacency matrix of graphs

被引：3
作者：
Deng, Bo [1 ,2 ,3 ]
Chang, Caibing [1 ]
Das, Kinkar Chandra [4 ]
机构：
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810016, Peoples R China
[2] Acad Plateau Sci & Sustainabil, Xining 810016, Qinghai, Peoples R China
[3] State Key Lab Tibetan Informat Proc & Applicat, Xining 810008, Qinghai, Peoples R China
[4] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2023年 / 45卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
Extended adjacency matrix; The Sachs theorem; The Coulson's integral formula; Energy (of graph); LAPLACIAN BORDERENERGETIC GRAPHS; ENERGY;
D O I：
10.1007/s10878-022-00938-y
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Based on the extended adjacency matrix, the spectral radius and the energy of the extended adjacency matrix are found that they possess high discriminating power and correlate well with a number of physicochemical properties and biological activities of organic compounds. In this research, by establishing a relationship between directed graphs and undirected graphs, we mainly present the Sachs theorem and the Coulson's integral formula of the energy of the extended adjacency matrix of G. By using the formula, we can compare the energies of the extended adjacency matrices of two graphs and we find that the graph energy is less than the extended energy in the case of a tree.
引用
收藏
页数：12
相关论文
共 22 条
  • [1] The energy of a graph
    Balakrishnan, R
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 287 - 295
  • [2] Energy of weighted digraphs
    Bhat, Mushtaq A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 223 : 1 - 14
  • [3] Bondy JA., 2008, GRAPH THEORY, DOI [10.1007/978-1-84628-970-5, DOI 10.1007/978-1-84628-970-5]
  • [4] Chen L, 2015, MATCH-COMMUN MATH CO, V73, P105
  • [5] Cvetkovic D.M., 1980, SPECTRA GRAPHS THEOR
  • [6] On spectral radius and energy of extended adjacency matrix of graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    Furtula, Boris
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 296 : 116 - 123
  • [7] Das KC, 2015, MATCH-COMMUN MATH CO, V73, P81
  • [8] Das KC, 2014, MATCH-COMMUN MATH CO, V72, P227
  • [9] Deng B, 2021, MATCH-COMMUN MATH CO, V85, P181
  • [10] Deng B, 2019, MATCH-COMMUN MATH CO, V82, P481
123