IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v33y2007i4p1168-1182.html
   My bibliography  Save this article

Graphs (networks) with golden spectral ratio

Author

Listed:
  • Estrada, Ernesto

Abstract

We propose two new spectral measures for graphs and networks which characterize the ratios between the width of the “bulk” part of the spectrum and the spectral gap, as well as the ratio between spectral spread and the width of the “bulk” part of the spectrum. Using these definitions we introduce the concept of golden spectral graphs (GSG), which are graphs for which both spectral ratios are identical to the golden ratio, φ=1+5/2. Then, we prove several analytic results to finding the smallest GSG as well as to build families of GSGs. We also prove some non-existence results for certain classes of graphs. We explore by computer several classes of graphs and found some almost GSGs. Two networks representing real-world systems were also found to have spectral ratios very close to φ. We have shown in this work that GSGs display good expansion properties, many of them are Ramanujan graphs and also are expected to have very good synchronizability. In closing, golden spectral graphs are optimal networks from a topological and dynamical point of view.

Suggested Citation

  • Estrada, Ernesto, 2007. "Graphs (networks) with golden spectral ratio," Chaos, Solitons & Fractals, Elsevier, vol. 33(4), pages 1168-1182.
    • Handle: RePEc:eee:chsofr:v:33:y:2007:i:4:p:1168-1182
    DOI: 10.1016/j.chaos.2007.01.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077907000318
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2007.01.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. van Dam, E.R. & Spence, E., 1996. "Small Regular Graphs with Four Eigenvalues," Research Memorandum 723, Tilburg University, School of Economics and Management.
    2. van Dam, E.R. & Haemers, W.H., 2002. "Which Graphs are Determined by their Spectrum?," Discussion Paper 2002-66, Tilburg University, Center for Economic Research.
    3. van Dam, E.R., 1994. "Regular graphs with four eigenvalues," Research Memorandum FEW 659, Tilburg University, School of Economics and Management.
    4. Stakhov, Alexey, 2006. "The golden section, secrets of the Egyptian civilization and harmony mathematics," Chaos, Solitons & Fractals, Elsevier, vol. 30(2), pages 490-505.
    5. El Naschie, M.S., 2005. "A guide to the mathematics of E-infinity Cantorian spacetime theory," Chaos, Solitons & Fractals, Elsevier, vol. 25(5), pages 955-964.
    6. Sigalotti, Leonardo Di G. & Mejias, Antonio, 2006. "The golden ratio in special relativity," Chaos, Solitons & Fractals, Elsevier, vol. 30(3), pages 521-524.
    7. Stakhov, Alexey, 2006. "Fundamentals of a new kind of mathematics based on the Golden Section," Chaos, Solitons & Fractals, Elsevier, vol. 27(5), pages 1124-1146.
    8. El Naschie, M.S., 2007. "Hilbert space, Poincaré dodecahedron and golden mean transfiniteness," Chaos, Solitons & Fractals, Elsevier, vol. 31(4), pages 787-793.
    9. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    10. E. Estrada, 2006. "Network robustness to targeted attacks. The interplay of expansibility and degree distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 52(4), pages 563-574, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. van Dam, E.R. & Omidi, G.R., 2011. "Graphs whose normalized laplacian has three eigenvalues," Other publications TiSEM d3b7fa76-22b5-4a9a-8706-a, Tilburg University, School of Economics and Management.
    2. Haemers, W.H. & Omidi, G.R., 2010. "Universal Adjacency Matrices with Two Eigenvalues," Other publications TiSEM 932a73a8-9fae-44ec-9ce5-7, Tilburg University, School of Economics and Management.
    3. Haemers, W.H. & Omidi, G.R., 2010. "Universal Adjacency Matrices with Two Eigenvalues," Discussion Paper 2010-119, Tilburg University, Center for Economic Research.
    4. Büyükkılıç, F. & Demirhan, D., 2009. "Cumulative growth with fibonacci approach, golden section and physics," Chaos, Solitons & Fractals, Elsevier, vol. 42(1), pages 24-32.
    5. van Dam, E.R. & Omidi, G.R., 2013. "Strongly walk-regular grapsh," Other publications TiSEM fbc6dff1-78cc-4d7c-a6c8-e, Tilburg University, School of Economics and Management.
    6. van Dam, E.R. & Spence, E., 2003. "Combinatorial Designs with Two Singular Values II. Partial Geometric Designs," Discussion Paper 2003-94, Tilburg University, Center for Economic Research.
    7. van Dam, E.R. & Spence, E., 2003. "Combinatorial Designs with Two Singular Values I. Uniform Multiplicative Designs," Discussion Paper 2003-67, Tilburg University, Center for Economic Research.
    8. van Dam, E.R., 1997. "Three-Class Association Schemes," Research Memorandum 744, Tilburg University, School of Economics and Management.
    9. Falcón, Sergio & Plaza, Ángel, 2007. "The k-Fibonacci sequence and the Pascal 2-triangle," Chaos, Solitons & Fractals, Elsevier, vol. 33(1), pages 38-49.
    10. Kocer, E. Gokcen & Tuglu, Naim & Stakhov, Alexey, 2009. "On the m-extension of the Fibonacci and Lucas p-numbers," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 1890-1906.
    11. Haemers, W.H. & Kharaghani, H. & Meulenberg, M.A., 2010. "Divisible Design Graphs," Discussion Paper 2010-19, Tilburg University, Center for Economic Research.
    12. van Dam, E.R. & de Caen, D. & Spence, E., 1999. "A nonregular analogue of conference graphs," Other publications TiSEM 2354d510-0aeb-4504-917d-5, Tilburg University, School of Economics and Management.
    13. Crasmareanu, Mircea & Hreţcanu, Cristina-Elena, 2008. "Golden differential geometry," Chaos, Solitons & Fractals, Elsevier, vol. 38(5), pages 1229-1238.
    14. Falcón, Sergio & Plaza, Ángel, 2007. "On the Fibonacci k-numbers," Chaos, Solitons & Fractals, Elsevier, vol. 32(5), pages 1615-1624.
    15. van Dam, E.R. & Haemers, W.H., 2002. "Which Graphs are Determined by their Spectrum?," Discussion Paper 2002-66, Tilburg University, Center for Economic Research.
    16. van Dam, E.R. & Haemers, W.H., 2002. "Which Graphs are Determined by their Spectrum?," Other publications TiSEM f163dbe4-3669-4a99-bc19-7, Tilburg University, School of Economics and Management.
    17. van Dam, E.R. & Spence, E., 2003. "Combinatorial Designs with Two Singular Values II. Partial Geometric Designs," Other publications TiSEM fec47f57-9bec-453d-8275-8, Tilburg University, School of Economics and Management.
    18. Buyukkilic, F. & Ok Bayrakdar, Z. & Demirhan, D., 2015. "Investigation of cumulative growth process via Fibonacci method and fractional calculus," Applied Mathematics and Computation, Elsevier, vol. 265(C), pages 237-244.
    19. El Naschie, M.S., 2006. "An elementary proof for the nine missing particles of the standard model," Chaos, Solitons & Fractals, Elsevier, vol. 28(5), pages 1136-1138.
    20. El Naschie, M.S., 2006. "Is Einstein’s general field equation more fundamental than quantum field theory and particle physics?," Chaos, Solitons & Fractals, Elsevier, vol. 30(3), pages 525-531.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:33:y:2007:i:4:p:1168-1182. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.