Per-Spectral Characterizations of Bicyclic Networks
Spectral techniques are used for the study of several network properties: community detection, bipartition, clustering, design of highly synchronizable networks, and so forth. In this paper, we investigate which kinds of bicyclic networks are determined by their per-spectra. We find that the permane...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2017/7541312 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555569598169088 |
|---|---|
| author | Tingzeng Wu Huazhong Lü |
| author_facet | Tingzeng Wu Huazhong Lü |
| author_sort | Tingzeng Wu |
| collection | DOAJ |
| description | Spectral techniques are used for the study of several network properties: community detection, bipartition, clustering, design of highly synchronizable networks, and so forth. In this paper, we investigate which kinds of bicyclic networks are determined by their per-spectra. We find that the permanental spectra cannot determine sandglass graphs in general. When we restrict our consideration to connected graphs or quadrangle-free graphs, sandglass graphs are determined by their permanental spectra. Furthermore, we construct countless pairs of per-cospectra bicyclic networks. |
| format | Article |
| id | doaj-art-e4688ab96d86447e91ab25fa44f059db |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-e4688ab96d86447e91ab25fa44f059db2025-02-03T05:47:50ZengWileyJournal of Applied Mathematics1110-757X1687-00422017-01-01201710.1155/2017/75413127541312Per-Spectral Characterizations of Bicyclic NetworksTingzeng Wu0Huazhong Lü1School of Mathematics and Statistics, Qinghai Nationalities University, Xining, Qinghai 810007, ChinaSchool of Mathematics Science, University of Electronic Science and Technology of China, Chengdu, Sichuan 610054, ChinaSpectral techniques are used for the study of several network properties: community detection, bipartition, clustering, design of highly synchronizable networks, and so forth. In this paper, we investigate which kinds of bicyclic networks are determined by their per-spectra. We find that the permanental spectra cannot determine sandglass graphs in general. When we restrict our consideration to connected graphs or quadrangle-free graphs, sandglass graphs are determined by their permanental spectra. Furthermore, we construct countless pairs of per-cospectra bicyclic networks.http://dx.doi.org/10.1155/2017/7541312 |
| spellingShingle | Tingzeng Wu Huazhong Lü Per-Spectral Characterizations of Bicyclic Networks Journal of Applied Mathematics |
| title | Per-Spectral Characterizations of Bicyclic Networks |
| title_full | Per-Spectral Characterizations of Bicyclic Networks |
| title_fullStr | Per-Spectral Characterizations of Bicyclic Networks |
| title_full_unstemmed | Per-Spectral Characterizations of Bicyclic Networks |
| title_short | Per-Spectral Characterizations of Bicyclic Networks |
| title_sort | per spectral characterizations of bicyclic networks |
| url | http://dx.doi.org/10.1155/2017/7541312 |
| work_keys_str_mv | AT tingzengwu perspectralcharacterizationsofbicyclicnetworks AT huazhonglu perspectralcharacterizationsofbicyclicnetworks |