• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

刘剑萍 (刘剑萍.) [1] | 吴先章 (吴先章.) [2] | 陈锦松 (陈锦松.) [3]

Indexed by:

PKU CSCD

Abstract:

给定2个图G_1和G_2,设G_1的边集E (G_1)={e_1,e_2,?,em_1},则图G_1⊙G_2可由一个G_1,m_1个G_2通过在G_1对应的每条边外加一个孤立点,新增加的点记为U={u_1,u_2,?,um_1},将u_i分别与第i个G_2的所有点以及G_1中的边ei的端点相连得到,其中i=1,2,?,m_1。得到:(i)当G_1是正则图,G_2是正则图或完全二部图时,确定了G_1⊙G_2的邻接谱(A-谱)。(ii)当G_1是正则图,G_2是任意图时,给出了G_1⊙G_2的拉普拉斯谱(L-谱)。(iii)当G_1和G_2都是正则图时,给出了G_1⊙G_2的无符号拉普拉斯谱(Q-谱)。作为以上结论的应用,构建了无限多对A-同谱图、 L-同谱图和Q-同谱图;同时当G_1是正则图时,确定了G_1⊙G_2支撑树的数量和Kirchhoff指数。

Keyword:

同谱图 基尔霍夫(Kirchhoff)指数 支撑树

Community:

  • [ 1 ] 福州大学数学与计算机科学学院

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

浙江大学学报(理学版)

Year: 2021

Issue: 02

Volume: 48

Page: 180-188,195

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:102/10279172
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1