期刊文献+

Laplacian Energies of Regular Graph Transformations

Laplacian Energies of Regular Graph Transformations
下载PDF
导出
摘要 Let LE(G) denote the Laplacian energy of a graph G. In this paper the xyz-transformations G^(xyz) of an r-regular graph G for x,y,z∈{0,1, +,-} are considered. The explicit formulas of LE(G^(xyz)) are presented in terms of r,the number of vertices of G for any positive integer r and x,y,z∈{ 0,1},and also for r = 2 and all x,y,z∈{0,1,+,-}. Some Laplacian equienergetic pairs of G^(xyz) for r = 2 and x,y,z∈{0,1, +,-} are obtained. This also provides several ways to construct infinitely many pairs of Laplacian equienergetic graphs. Let LE(G) denote the Laplacian energy of a graph G. In this paper the xyz-transformations G^(xyz) of an r-regular graph G for x,y,z∈{0,1, +,-} are considered. The explicit formulas of LE(G^(xyz)) are presented in terms of r,the number of vertices of G for any positive integer r and x,y,z∈{ 0,1},and also for r = 2 and all x,y,z∈{0,1,+,-}. Some Laplacian equienergetic pairs of G^(xyz) for r = 2 and x,y,z∈{0,1, +,-} are obtained. This also provides several ways to construct infinitely many pairs of Laplacian equienergetic graphs.
作者 邓爱平 王雯
机构地区 College of Science
出处 《Journal of Donghua University(English Edition)》 EI CAS 2017年第3期392-397,共6页 东华大学学报(英文版)
基金 National Natural Science Foundation of China(No.11371086) the Fund of Science and Technology Commission of Shanghai Municipality,China(No.13ZR1400100)
关键词 regular graph xyz-transformation Laplacian energy Laplacian equienergetic graphs Laplacian integer infinitely Regular vertex explicit formulas isomorphic multiplicity polynomial
  • 相关文献

参考文献4

二级参考文献55

  • 1颜娟,许克祥.正则图的变换图的谱[J].高校应用数学学报(A辑),2008,23(4):476-480. 被引量:2
  • 2吴雅容,何沙,束金龙.具有k条割边的极图[J].华东师范大学学报(自然科学版),2007(3):67-74. 被引量:2
  • 3Balinska T, Simi'c S K. The nonregular, bipartite, integral graphs with maximum degree 4. Part I: basic properties[J].Discrete Math, 2001,236(1) : 13-24.
  • 4Bussemaker F C, Cvetkovitc D. There are exactly 13 connected cubic integral graphs[J]. Publ Elektrotech Fak Ser Mat Fiz, 1976(544) :43-48.
  • 5Hic P, Nedela R. Balanced integral trees[J]. Math Slovaca, 1998,48(5):429-445.
  • 6Biggs N . Algebraic Graph Theory [M]. 2nd Edition. Cambridge :Cambridge University Press, 1993.
  • 7Cvetkovi'c D, Doob M, Gutman I, et al. Recent Results in the Theory of Graph Spectra[M]. New York:North-Holland- Amsterdan, 1988.
  • 8Cvetkovi'c D, Doob M, Sachs H. Spectra of Graphs Theory and Application[M]. New York.. Acdemic Press,1980.
  • 9李学良 林国宁.关于整树问题[J].科学通报,1987,32(11):813-816.
  • 10Hong Y,Zhang X D.Sharp Upper and Lower Bounds for Largest Eigenvalue of the Laplacian Matrices of Trees. Discrete Mathematics . 2005

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部