Bounds for Incidence Energy of Some Graphs
Let G be a simple graph. The incidence energy (IE for short) of G is defined as the sum of the singular values of the incidence matrix. In this paper, a new upper bound for IE of graphs in terms of the maximum degree is given. Meanwhile, bounds for IE of the line graph of a semiregular graph and the...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2013/757542 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849308352376471552 |
|---|---|
| author | Weizhong Wang Dong Yang |
| author_facet | Weizhong Wang Dong Yang |
| author_sort | Weizhong Wang |
| collection | DOAJ |
| description | Let G be a simple graph. The incidence energy (IE for short) of G is defined as the sum of the singular values of the incidence matrix. In this paper, a new upper bound for IE of graphs in terms of the maximum degree is given. Meanwhile, bounds for IE of the line graph of a semiregular graph and the paraline graph of a regular graph are obtained. |
| format | Article |
| id | doaj-art-0e75f648ea354d0aa94dbff03d0be9e8 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-0e75f648ea354d0aa94dbff03d0be9e82025-08-20T03:54:29ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/757542757542Bounds for Incidence Energy of Some GraphsWeizhong Wang0Dong Yang1Department of Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, ChinaDepartment of Mathematics, Lanzhou University, Lanzhou 730000, ChinaLet G be a simple graph. The incidence energy (IE for short) of G is defined as the sum of the singular values of the incidence matrix. In this paper, a new upper bound for IE of graphs in terms of the maximum degree is given. Meanwhile, bounds for IE of the line graph of a semiregular graph and the paraline graph of a regular graph are obtained.http://dx.doi.org/10.1155/2013/757542 |
| spellingShingle | Weizhong Wang Dong Yang Bounds for Incidence Energy of Some Graphs Journal of Applied Mathematics |
| title | Bounds for Incidence Energy of Some Graphs |
| title_full | Bounds for Incidence Energy of Some Graphs |
| title_fullStr | Bounds for Incidence Energy of Some Graphs |
| title_full_unstemmed | Bounds for Incidence Energy of Some Graphs |
| title_short | Bounds for Incidence Energy of Some Graphs |
| title_sort | bounds for incidence energy of some graphs |
| url | http://dx.doi.org/10.1155/2013/757542 |
| work_keys_str_mv | AT weizhongwang boundsforincidenceenergyofsomegraphs AT dongyang boundsforincidenceenergyofsomegraphs |