期刊文献+

距离无符号拉普拉斯谱半径的一个注记

A Note on the Distance Signless Laplacian Spectral Radius
下载PDF
导出
摘要 本文提出三种使得距离无符号拉普拉斯谱半径变小的图的嫁接变换,并确定了距离无符号拉普拉斯谱半径取得最小值的恰有k个圈且含有悬挂顶点的n阶仙人掌图. We propose three graft transformations that decrease the distance signless Laplacian spectral radius of graphs,and then determine the unique graph having the smallest distance signless Laplacian spectral radius over all cacti with n vertices,k cycles and at least one pendant vertex.
作者 王燕娜 周波 WANG Yanna;ZHOU Bo(Basic Courses Department,Guangdong Communication Polytechnic,Guangzhou 510650,China;School of Mathematical Sciences,South China Normal University,Guangzhou 510631,China)
出处 《应用数学》 CSCD 北大核心 2022年第3期695-700,共6页 Mathematica Applicata
基金 Supported by the National Natural Science Foundation of China(12071158) the Basic and Applied Basic Research Project of Guangzhou Municipality of China(202102080685)。
关键词 距离无符号拉普拉斯谱半径 嫁接变换 仙人掌图 悬挂顶点 Distance signless Laplacian spectral radius Graft transformation Cactus Pendant vertex
  • 相关文献

参考文献1

二级参考文献21

  • 1R. L. GRAHAM, H. O. POLLAK. On the addressing problem for loop switching. Bell System Tech. J., 1971, 50: 2495-2519.
  • 2M. EDELBERG, M. R. GAREY, R. L. GRAHAM. On the distance matrix of a tree. Discrete Math., 1976, 14(1): 23-39.
  • 3R. L. GRAHAM, H. O. POLLAK. On embedding graphs in squashed cubes. Graph Theory and Applications, Springer, Berlin, 1973.
  • 4R. L. GRAHAM, L. LOVASZ. Distance matrix polynomials of trees. Adv. in Math., 1978, 29(1): 60-88.
  • 5H. HOSOYA, M. MURAKAM1, M. GOTOH. Distance polynomial and characterization of a graph. Natur. Sci. PLep. Ochanomizu Univ., 1973, 24: 27-34.
  • 6D. H. ROUVRAY. The search for useful topological indices in chemistry. Amer. Scientist, 1973, 61: 729-735.
  • 7A. T. BALABAN, D. CIUBOTARIU, M. MEDELEANU. Topological indices and reaJ number vertex invaxi- ants based on graph eigenvalues or eigenvectors. J. Chem. Inf. Comput. Sci., 1991, 31: 517-523.
  • 8I. GUTMAN, M. MEDELEANU. On structure-dependence of the largest eigenvadue of the distance matrix of an adkane. Indian J. Chem. A, 1998, 37: 569-573.
  • 9S. S. BOSE, M. NATH, S. PAUL. Distance spectral radius of graphs with r pendent vertices. Linear Algebra Appl., 2011, 435(11): 2828-2836.
  • 10A. ILIC. Distance spectral razlius of trees with given matching number. Discrete AppL Math., 2010, 158(16): 1799-1806.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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