On λ-harmonic graphs
On λ-harmonic graphs作者机构:Dept. of Math. South China Agricultural Univ. Guangzhou 510642 China College of Math. Sci. South China Normal Univ. Guangzhou 510631 China
出 版 物:《Applied Mathematics(A Journal of Chinese Universities)》 (高校应用数学学报(英文版)(B辑))
年 卷 期:2009年第24卷第2期
页 面:245-252页
核心收录:
学科分类:0808[工学-电气工程] 080803[工学-高电压与绝缘技术] 08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:supported by the fund of South China Agricultural University (4900-K08225) supported by the National Natural Science Foundation of China(10771080) Specialized Research Fund for the Doctoral Program of Higher Eduction (20070574006)
主 题:harmonic graph regular graph line graph degree series
摘 要:A λ harmonic graph G, a λ-Hgraph G for short, means that there exists a constant A such that the equality λd(ui) = ∑(vi,vj)∈E(G) d(vj) holds for all i = 1, 2,…, |V(G)|, where d(vi) denotes the degree of vertex vi. In this paper, some harmonic properties of the complement and line graph are given, and some algebraic properties for the λ-Hgraphs are obtained.