Journal of Liaoning Petrochemical University

Journal of Liaoning Petrochemical University ›› 2008, Vol. 28 ›› Issue (1): 78-80.

Previous Articles     Next Articles

Upper Bound on Sum of the Spectral Radius of a Graph and Its Complement

ZHANG Li-zhuo, SONG Dai-cai*   

  1. School of Sciences, Liaoning University of Petroleum & Chemical Technology,  Fushun Liaoning 113001, P.R.China
  • Received:2007-11-12 Published:2008-03-20 Online:2017-07-22

图与其补图谱半径之和的上界

张丽镯宋岱才*   

  1. 辽宁石油化工大学理学院, 辽宁抚顺 113001

Abstract: Let G be a simple graph with n vertices and ρ(G) be its spectral radius.Let [AKG-] be the complement [KG*3]graph [KG*3]of [KG*3]G, [KG*3]and ρ([AKG-]) be the spectral radius of [AKG-].The upper bound on sum of the spectral radius of G and [AKG-] were given, and the upper bound on sum of the spectral radius of G and [AKG-] were given when G be unconnected and [AKG-] be connected .

Key words: Graph, Complement graph, Connected graph, Spectral radius, Upper bound 

摘要: 设G为n阶简单图,ρ(G)是G的谱半径,图G的补图记作[AKG-],[AKG-]的谱半径记作ρ([AKG-])。给出了简单图及其补图谱半径之和ρ(G)+ρ([AKG-])的上界,以及当图G不连通但其补图[AKG-]是连通图时ρ(G)+ρ([AKG-])的上界。

关键词: 图, 补图, 连通图, 谱半径, 上界

Cite this article

ZHANG Li-zhuo, SONG Dai-cai. Upper Bound on Sum of the Spectral Radius of a Graph and Its Complement[J]. Journal of Liaoning Petrochemical University, 2008, 28(1): 78-80.

张丽镯, 宋岱才. 图与其补图谱半径之和的上界[J]. 辽宁石油化工大学学报, 2008, 28(1): 78-80.

share this article

0
    /   /   Recommend

Add to citation manager EndNote|Ris|BibTeX

URL: http://journal.lnpu.edu.cn/EN/

         http://journal.lnpu.edu.cn/EN/Y2008/V28/I1/78