On certain topological indices of signed graphs
Abstract
The first Zagreb index of a graph G is the sum of squares of the vertex degrees in a graph and the second Zagreb index of G is the sum of products of degrees of adjacent vertices in G. The imbalance of an edge in G is the numerical difference of degrees of its end vertices and the irregularity of G is the sum of imbalances of all its edges. In this paper, we extend the concepts of these topological indices for signed graphs and discuss the corresponding results on signed graphs.
Copyright © 2019 Sudev Naduvath, Johan Kok. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Cite this article
S. Naduvath, J. Kok, On certain topological indices of signed graphs, J. Math. Comput. Sci. 10 (2020), 248–261. https://doi.org/10.28919/jmcs/4324
BibTeX
@article{Naduvath2020,
author = {Naduvath, Sudev and Kok, Johan},
title = {On certain topological indices of signed graphs},
journal = {J. Math. Comput. Sci.},
volume = {10},
year = {2020},
pages = {248--261},
doi = {10.28919/jmcs/4324}
}