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

JOURNAL OF COMBINATORIAL OPTIMIZATION(2022)

引用 0|浏览2
暂无评分
摘要
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.
更多
查看译文
关键词
Extended adjacency matrix, The Sachs theorem, The Coulson's integral formula, Energy (of graph)
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要