An edge grafting theorem on the energy of unicyclic and bipartite graphs - Details

author：

Shan, H.-Y. (Shan, H.-Y..) ^[1] | Shao, J.-Y. (Shao, J.-Y..) ^[2] | Gong, F. (Gong, F..) ^[3] | Liu, Y. (Liu, Y..) ^[4]

Indexed by：

Scopus

Abstract：

The　energy　of　a　graph　is　the　sum　of　the　absolute　values　of　the　eigenvalues　of　its　adjacency　matrix.　The　edge　grafting　operation　on　a　graph　is　certain　kind　of　edge　moving　between　two　pendant　paths　starting　from　the　same　vertex.　In　this　paper　we　show　how　the　graph　energy　changes　under　the　edge　grafting　operations　on　unicyclic　and　bipartite　graphs.　We　also　give　some　applications　of　this　result　on　the　comparison　of　graph　energies　between　unicyclic　or　bipartite　graphs.　©　2010　Elsevier　Inc.　All　rights　reserved.

Keyword：

Energy; Grafting; Graph; Quasi-ordering; Tree

Community：

[ 1 ] [Shan, H.-Y.]Department of Mathematics, Tongji University, Shanghai, 200092, China
[ 2 ] [Shao, J.-Y.]Department of Mathematics, Tongji University, Shanghai, 200092, China
[ 3 ] [Gong, F.]Department of Mathematics, Tongji University, Shanghai, 200092, China
[ 4 ] [Liu, Y.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350002, China

Reprint 's Address：

[Shao, J.-Y.]Department of Mathematics, Tongji University, Shanghai, 200092, China

Email：

jyshao@sh163.net

Show more details

Related Keywords：

Source ：

Linear Algebra and Its Applications

ISSN： 0024-3795

Year： 2010

Issue： 3

Volume： 433

Page： 547-556

1 . 0 0 5

JCR@2010

1 . 0 0 0

JCR@2023

JCR Journal Grade：2

CAS Journal Grade：3

Cited Count：

WoS CC Cited Count：

SCOPUS Cited Count： 17

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 0

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search SCOPUS

Type
Departments

All Years Choose Year From to