Relation between Domination Number, Energy, Laplacian Energy of Graph and Rank

G. Kalaimurugan1¹ , S. Magi² , S. Sharief Basha³

Section:Research Paper, Product Type: Journal-Paper
Vol.6 , Issue.5 , pp.1-6, Oct-2019

CrossRef-DOI:   https://doi.org/10.26438/ijsrmss/v6i5.16

Online published on Oct 31, 2019

Copyright © G. Kalaimurugan1, S. Magi, S. Sharief Basha . 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.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

446 Views    412 Downloads    127 Downloads

Abstract :
Graph theory has seen an hot-headed evolution due to its application in different arena of sciences in the last 40 years. Imaginably the fasting growing areas within graph theory are Domination theory, energy of graphs etc. Matrix representation of graph &. Rank of matrix is most familiar in graph theory In this paper we find few bounds which relate domination number of G, energy of G, laplacian energy of G and rank of the incident matrix of the graph G, and we pretence some open problems for further research. The motivation for this paper is to establish a link between these parameters

Key-Words / Index Term :
Domination Number, Energy of Graph, Laplacian energy of graph, Rank of the incidence matrix

References :
[1] C. A. Coulson, “ On the calculation of the energy in unsaturated hydrocarbon molecules” Proc. Cambridge Phil. Soc., 36 (1940), 201 -203
[2] Georgi. E. Shilov, Linear Algebra, Dover publications,Inc. chapter
[3] Haynes, Teresa W, Fundamentals of Domination in graphs
[4] I. Gutman, “The energy of a graph,” Ber. Math. Statist. Sekt.orschungszenturm Graz., 103 (1978), 1-22.
[5] I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, 1986.
[6] I. Gutman, “The energy of a graph: old and new results”, in: A. Betten, A. Kohnert, R. Laue, A. Wassermann (Eds.), Algebraic Combinatorics and Applications, Springer,(2000), 196-211.
[7] I. Gutman, “Topology and stability of conjugated hydrocarbons. The dependence of total ¼ - electron energy on molecular topology”, J. Serb. Chem. Soc., 70 (2005), 441-456.
[8] Ivan Gutman a, Bo Zhou, “Laplacian Energy of a Graph”, Linear Algebra and its Applications 414 (2006) 29–37.
[9] Teresa W., Haynes, Topics on Domination, Volume 86, Numbers1-3.
[10] Clemens brand , Norbert Seifter, “Eigenvalues and domination in graphs”, Mathematica Slovaca, Vol. 46 (1996), No. 1, 33–39.