Abstract

The concept of graph spectra can be thought of as an approach to use linear algebra including, in particular, the well developed theory of matrices for unlocking a thousand secrets about graph theory and its applications. A novel neighborhood degree sum based matrix is proposed as a modification of classical adjacency matrix. Using the spectrum of this matrix, a graph energy and its Estrada index are introduced, and their role as a molecular structural descriptor in chemical graph theory is investigated. An algorithm is designed to make the computation of the energy and its Estrada index convenient. The relationship between the recently proposed matrix and its associated graph invariant is studied using the spectral moment. Several sharp bounds for spectral radius, energy, and Estrada index are computed, and the corresponding extremal graphs are characterized. The integral representation of the energy is also reported.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.