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

Bo Deng (), Caibing Chang () and Kinkar Chandra Das ()
Additional contact information
Bo Deng: Qinghai Normal University
Caibing Chang: Qinghai Normal University
Kinkar Chandra Das: Sungkyunkwan University

Journal of Combinatorial Optimization, 2023, vol. 45, issue 1, No 12, 12 pages

Abstract: Abstract 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.

Keywords: Extended adjacency matrix; The Sachs theorem; The Coulson’s integral formula; Energy (of graph); 05C90; 05C92 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-022-00938-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:45:y:2023:i:1:d:10.1007_s10878-022-00938-y

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-022-00938-y

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().