Distance spectra and Distance energy of Integral Circulant Graphs
The distance energy of a graph \(G\) is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of \(G\). There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2011-04 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | arXiv.org |
container_volume | |
creator | Aleksandar Ili\' c |
description | The distance energy of a graph \(G\) is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of \(G\). There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the circulant group, i.e. its adjacency matrix is circulant. A graph is called integral if all eigenvalues of its adjacency matrix are integers. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer. In this paper, we characterize the distance spectra of integral circulant graphs and prove that these graphs have integral eigenvalues of distance matrix \(D\). Furthermore, we calculate the distance spectra and distance energy of unitary Cayley graphs. In conclusion, we present two families of pairs \((G_1, G_2)\) of integral circulant graphs with equal distance energy -- in the first family \(G_1\) is subgraph of \(G_2\), while in the second family the diameter of both graphs is three. |
format | Article |
fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2086982446</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2086982446</sourcerecordid><originalsourceid>FETCH-proquest_journals_20869824463</originalsourceid><addsrcrecordid>eNqNik0LgkAQQJcgSMr_MNBZ2GZXs2PY5727DDaaIqvNrof-fR2ic6cH772ZitCYTZJbxIWKve-01phtMU1NpPaH1gdyFYMfuQpCQO4OP8mOpXnBUMPVBW6EeihaqaaeXICz0PjwKzWvqfccf7lU69PxVlySUYbnxD6U3TCJ-6QSdZ7tcrQ2M_9db14JOUI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2086982446</pqid></control><display><type>article</type><title>Distance spectra and Distance energy of Integral Circulant Graphs</title><source>Free E- Journals</source><creator>Aleksandar Ili\' c</creator><creatorcontrib>Aleksandar Ili\' c</creatorcontrib><description>The distance energy of a graph \(G\) is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of \(G\). There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the circulant group, i.e. its adjacency matrix is circulant. A graph is called integral if all eigenvalues of its adjacency matrix are integers. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer. In this paper, we characterize the distance spectra of integral circulant graphs and prove that these graphs have integral eigenvalues of distance matrix \(D\). Furthermore, we calculate the distance spectra and distance energy of unitary Cayley graphs. In conclusion, we present two families of pairs \((G_1, G_2)\) of integral circulant graphs with equal distance energy -- in the first family \(G_1\) is subgraph of \(G_2\), while in the second family the diameter of both graphs is three.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Eigenvalues ; Energy ; Graph theory ; Graphs ; Integers ; Integrals ; Spectra</subject><ispartof>arXiv.org, 2011-04</ispartof><rights>2011. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784</link.rule.ids></links><search><creatorcontrib>Aleksandar Ili\' c</creatorcontrib><title>Distance spectra and Distance energy of Integral Circulant Graphs</title><title>arXiv.org</title><description>The distance energy of a graph \(G\) is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of \(G\). There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the circulant group, i.e. its adjacency matrix is circulant. A graph is called integral if all eigenvalues of its adjacency matrix are integers. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer. In this paper, we characterize the distance spectra of integral circulant graphs and prove that these graphs have integral eigenvalues of distance matrix \(D\). Furthermore, we calculate the distance spectra and distance energy of unitary Cayley graphs. In conclusion, we present two families of pairs \((G_1, G_2)\) of integral circulant graphs with equal distance energy -- in the first family \(G_1\) is subgraph of \(G_2\), while in the second family the diameter of both graphs is three.</description><subject>Eigenvalues</subject><subject>Energy</subject><subject>Graph theory</subject><subject>Graphs</subject><subject>Integers</subject><subject>Integrals</subject><subject>Spectra</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNik0LgkAQQJcgSMr_MNBZ2GZXs2PY5727DDaaIqvNrof-fR2ic6cH772ZitCYTZJbxIWKve-01phtMU1NpPaH1gdyFYMfuQpCQO4OP8mOpXnBUMPVBW6EeihaqaaeXICz0PjwKzWvqfccf7lU69PxVlySUYbnxD6U3TCJ-6QSdZ7tcrQ2M_9db14JOUI</recordid><startdate>20110406</startdate><enddate>20110406</enddate><creator>Aleksandar Ili\' c</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20110406</creationdate><title>Distance spectra and Distance energy of Integral Circulant Graphs</title><author>Aleksandar Ili\' c</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_20869824463</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Eigenvalues</topic><topic>Energy</topic><topic>Graph theory</topic><topic>Graphs</topic><topic>Integers</topic><topic>Integrals</topic><topic>Spectra</topic><toplevel>online_resources</toplevel><creatorcontrib>Aleksandar Ili\' c</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Aleksandar Ili\' c</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Distance spectra and Distance energy of Integral Circulant Graphs</atitle><jtitle>arXiv.org</jtitle><date>2011-04-06</date><risdate>2011</risdate><eissn>2331-8422</eissn><abstract>The distance energy of a graph \(G\) is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of \(G\). There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the circulant group, i.e. its adjacency matrix is circulant. A graph is called integral if all eigenvalues of its adjacency matrix are integers. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer. In this paper, we characterize the distance spectra of integral circulant graphs and prove that these graphs have integral eigenvalues of distance matrix \(D\). Furthermore, we calculate the distance spectra and distance energy of unitary Cayley graphs. In conclusion, we present two families of pairs \((G_1, G_2)\) of integral circulant graphs with equal distance energy -- in the first family \(G_1\) is subgraph of \(G_2\), while in the second family the diameter of both graphs is three.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | EISSN: 2331-8422 |
ispartof | arXiv.org, 2011-04 |
issn | 2331-8422 |
language | eng |
recordid | cdi_proquest_journals_2086982446 |
source | Free E- Journals |
subjects | Eigenvalues Energy Graph theory Graphs Integers Integrals Spectra |
title | Distance spectra and Distance energy of Integral Circulant Graphs |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T17%3A57%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Distance%20spectra%20and%20Distance%20energy%20of%20Integral%20Circulant%20Graphs&rft.jtitle=arXiv.org&rft.au=Aleksandar%20Ili%5C'%20c&rft.date=2011-04-06&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2086982446%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2086982446&rft_id=info:pmid/&rfr_iscdi=true |