پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,730,719 |
| تعداد دریافت فایل اصل مقاله | 17,563,034 |
Energy of binary labeled graphs | ||
| Transactions on Combinatorics | ||
| مقاله 6، دوره 2، شماره 3، آذر 2013، صفحه 53-67 اصل مقاله (531.93 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2013.3292 | ||
| نویسندگان | ||
| Pradeep G. Bhat* 1؛ Sabitha D'Souza2 | ||
| 1Manipal Institute of Technology Manipal University | ||
| 2Manipal Institute of Technology, Manipal University | ||
| چکیده | ||
| 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. | ||
| کلیدواژهها | ||
| Label Matrix؛ Label Eigenvalues؛ Label Energy | ||
| مراجع | ||
|
R. Balakrishnan (2004) The energy of a graph Linear Algebra Appl. 387, 287-295
R. B. Bapat (2011) Graphs and matrices Springer - Hindustan Book Agency, London
R. B. Bapat and S. Pati (2004) Energy of a graph is never an odd integer Bull. Kerala Math. Assoc. 1, 129-132
C. Adiga, A. Bayad, I. Gutman and S. A. Srinivas (2012) The minimum covering energy of a graph Kragujevac J. Sci. 34, 39-56
C. Adiga and M. Smitha (2009) On maximum degree energy of a graph Int. J. Contemp. Math. Sci. 4, 385-396
F. Harary (1989) Graph Theory Narosa Publishing House
I. Gutman (1978) The energy of a graph Ber. Math. Stat. Sekt. Forschungsz. Graz. 103, 1-22
I. Gutman and B. Zhou (2006) Laplacian energy of a graph Linear Algebra Appl. 414, 29-37
I. Gutman (2001) The energy of a graph old and new results, in: A. Betten, A. kohnert, R. Laue, A. Wassermann and (Eds.), Algebraic combinatorics and applications, Springer-Verlag, Berlin , 196-211
G. Indulal, I. Gutman and A. Vijayakumar (2008) On distance energy of graphs MATCH Commun. Math. Comput.Chem. 60, 461-472
P. G. Bhat and D. Nayak C. (2012) Balanced Labeling and balance index set of one point union of two complete graphs International Journal of Computer Applications 52 (13), 1-5
B. J. McClelland (1971) Properties of the latent roots of a matrix, the estimation of electron energies J. Chem. Phys. 54, 640-643
S. Pirzada and I. Gutman (2008) Energy of a graph is never the square root of an odd integer Appl. Anal. Discrete Math. 2, 118-121
B. Zhou (2004) The energy of a graph MATCH Commun. Math. Comput. Chem. 51, 111-118
B. Zhou (2004) On the energy of a graph Kragujevac J. Sci. 26, 5-12
| ||
|
آمار تعداد مشاهده مقاله: 5,834 تعداد دریافت فایل اصل مقاله: 3,683 |
||