Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

ON THE DISTANCE-DEGREE ENERGY OF GRAPHS

Authors

  • S. Sarah Surya
  • P. Subbulakshmi

Keywords:

distance-degree energy, energy, distance energy, vertex-distance-vertex-degree matrix, graph products.

DOI:

https://doi.org/10.17654/0974165822024%20

Abstract

In this paper, we define the distance-degree energy of a graph which provides the most natural generalization of energy, distance energy and Harary energy. Also, we derive certain properties of the distance-degree energy and investigate its behaviour on certain classes of graphs. Further, we study its relationship with other graph invariants and obtain a lower bound.

Received: February 19, 2022
Revised: March 9, 2022
Accepted: April 5, 2022

References

Fouzul Atik and Pratima Panigrahi, Families of graphs having few distinct distance eigenvalues with arbitrary diameter, Electron. J. Linear Algebra 29 (2016), 194-205. DOI: 10.13001/1081-3810.2947

Akhter, Shehnaz, Two degree distance based topological indices of chemical trees, IEEE Access 7 (2019), 95653-95658. DOI: 10.1109/access.2019.2927091

Peter M. Bentler and Yuan Ke-Hai, Positive definiteness via off-diagonal scaling of a symmetric indefinite matrix, Psychometrika 76(1) (2011), 119-123.

DOI: 10.1007/s11336-010-9191-3

Anne Bottreau and Yves Metivier, Some remarks on the Kronecker product of graphs, Information Processing Letters 68(2) (1998), 55-61.

DOI: 10.1016/s0020-0190(98)00145-8

B. R. Rakshith, On Zagreb energy and edge-Zagreb energy, Communications in Combinatorics and Optimization 6(1) (2021), 155-169.

DOI: 10.22049/CCO.2020.26901.1160

Andries E. Brouwer and Willem H. Haemers, Spectra of graphs, Springer Science and Business Media, 2011.

David Carlson, Emilie Haynsworth and Thomas Markham, A generalization of the Schur complement by means of the Moore-Penrose inverse, SIAM Journal on Applied Mathematics 26(1) (1974), 169-175. DOI: 10.1137/0126013

Y. Z. Fan, G. D. Yu and Y. Wang, The chromatic number and the least eigenvalue of a graph, The Electronic Journal of Combinatorics 19(1) (2012), 1-8.

DOI: 10.37236/2043

Maozhong Fang, Bounds on eigenvalues of the Hadamard product and the Fan product of matrices, Linear Algebra and its Applications 425(1) (2007), 7-15. DOI: 10.1016/j.laa.2007.03.024

Carmelito E. Go and Sergio R. Canoy, Jr., Domination in the corona and join of graphs, International Mathematical Forum 6(16) (2011), 763-771.

Indulal, Gopalapillai, Distance spectrum of graph compositions, Ars Math. Contemp. 2(1) (2009), 93-100. DOI: 10.26493/1855-3974.103.e09

Indulal, Gopalapillai, Ivan Gutman and Ambat Vijayakumar, On distance energy of graphs, MATCH Commun. Math. Comput. Chem. 60 (2008), 461-472.

O. Ivanciuc, Design of topological indices, Part 11. Distance-valency matrices and derived molecular graph descriptors, Rev. Roum. Chim. 44 (1999), 519-528.

O. Ivanciuc, Design of topological indices, Part 14. Distance-valency matrices and structural descriptors for vertex - and edge-weighted molecular graphs, Rev. Roum. Chim. 45 (2000), 587-596.

Mohsen Jannesari and Behnaz Omoomi, The metric dimension of the lexicographic product of graphs, Discrete mathematics 312(22) (2012), 3349 3356. DOI: 10.1016/j.disc.2012.07.025

Janezic, Dusanka, Ante Milicevic and Sonja Nikolic, On Zagreb Matrices and Derived Descriptors, Trends and Perspectives in Modern Computational Science 6 (2006), 405. DOI: 10.1201/b12251-33

D. Janezic, A. Milicevic, S. Nikolic and N. Trinajstic, Graph-theoretical matrices in chemistry, CRC Press, 2015. DOI: 10.1201/b12251-33

M. H. Khalifeh, Yousefi-Azari Hassan and Ali Reza Ashrafi, Vertex and edge PI indices of Cartesian product graphs, Discrete Applied Mathematics 156(10) (2008), 1780-1789. DOI: 10.1016/j.dam.2007.08.041

Downloads

Published

2022-05-07

Issue

Vol. 31 (2022)

Section

Articles

License

Copyright (c) 2022 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

ON THE DISTANCE-DEGREE ENERGY OF GRAPHS. (2022). Advances and Applications in Discrete Mathematics, 31, 35-52. https://doi.org/10.17654/0974165822024

Similar Articles

1-10 of 169

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)