TY - JOUR
ID - 3292
TI - Energy of binary labeled graphs
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Bhat, Pradeep G.
AU - D'Souza, Sabitha
AD - Manipal Institute of Technology
Manipal University
AD - Manipal Institute of Technology,
Manipal University
Y1 - 2013
PY - 2013
VL - 2
IS - 3
SP - 53
EP - 67
KW - Label Matrix
KW - Label Eigenvalues
KW - Label Energy
DO - 10.22108/toc.2013.3292
N2 - Let $G$ be a graph with vertex set $V(G)$ and edge set $X(G)$ and consider the set $A={0,1}$. A mapping $l:V(G)longrightarrow A$ is called binary vertex labeling of $G$ and $l(v)$ is called the label of the vertex $v$ under $l$. In this paper we introduce a new kind of graph energy for the binary labeled graph, the labeled graph energy $E_{l}(G)$. It depends on the underlying graph $G$ and on its binary labeling, upper and lower bounds for $E_{l}(G)$ are established. The labeled energies of a number of well known and much studied families of graphs are computed.
UR - https://toc.ui.ac.ir/article_3292.html
L1 - https://toc.ui.ac.ir/article_3292_782073aa78bf670706945d083a62986b.pdf
ER -