A Formula for the Energy of Circulant Graphs with Two Generators
We derive closed formulas for the energy of circulant graphs generated by 1 and γ, where γ⩾2 is an integer. We also find a formula for the energy of the complete graph without a Hamilton cycle.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2016-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2016/1793978 |
| id |
doaj-d1dbefae98854cb589e020d980449fc1 |
|---|---|
| record_format |
Article |
| spelling |
doaj-d1dbefae98854cb589e020d980449fc12020-11-24T22:54:20ZengHindawi LimitedJournal of Applied Mathematics1110-757X1687-00422016-01-01201610.1155/2016/17939781793978A Formula for the Energy of Circulant Graphs with Two GeneratorsJustine Louis0Section de Mathématiques, Université de Genève, 1211 Geneva, SwitzerlandWe derive closed formulas for the energy of circulant graphs generated by 1 and γ, where γ⩾2 is an integer. We also find a formula for the energy of the complete graph without a Hamilton cycle.http://dx.doi.org/10.1155/2016/1793978 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Justine Louis |
| spellingShingle |
Justine Louis A Formula for the Energy of Circulant Graphs with Two Generators Journal of Applied Mathematics |
| author_facet |
Justine Louis |
| author_sort |
Justine Louis |
| title |
A Formula for the Energy of Circulant Graphs with Two Generators |
| title_short |
A Formula for the Energy of Circulant Graphs with Two Generators |
| title_full |
A Formula for the Energy of Circulant Graphs with Two Generators |
| title_fullStr |
A Formula for the Energy of Circulant Graphs with Two Generators |
| title_full_unstemmed |
A Formula for the Energy of Circulant Graphs with Two Generators |
| title_sort |
formula for the energy of circulant graphs with two generators |
| publisher |
Hindawi Limited |
| series |
Journal of Applied Mathematics |
| issn |
1110-757X 1687-0042 |
| publishDate |
2016-01-01 |
| description |
We derive closed formulas for the energy of circulant graphs generated by 1 and γ, where γ⩾2 is an integer. We also find a formula for the energy of the complete graph without a Hamilton cycle. |
| url |
http://dx.doi.org/10.1155/2016/1793978 |
| work_keys_str_mv |
AT justinelouis aformulafortheenergyofcirculantgraphswithtwogenerators AT justinelouis formulafortheenergyofcirculantgraphswithtwogenerators |
| _version_ |
1725660599198679040 |