Dynamical systems on graphs through the signless Laplacian matrix

Article
  • 36 Downloads

Abstract

There is a deep and interesting connection between the topological properties of a graph and the behaviour of the dynamical system defined on it. We analyse various kind of graphs, with different contrasting connectivity or degree characteristics, using the signless Laplacian matrix. We expose the theoretical results about the eigenvalue of the matrix and how they are related to the dynamical system. Then, we perform numerical computations on real-like graphs and observe the resulting system. Comparing the theoretical and numerical results, we found a perfect consistency. Furthermore, we define a metric which takes into account the “rigidity” of the graph and enables us to relate all together the topological properties of the graph, the signless Laplacian matrix and the dynamical system.

Keywords

Graph theory Dynamical systems Signless Laplacian Spectral properties Centrality measures Mathematical models 

Mathematics Subject Classification

68R10 

Notes

Acknowledgements

We would like to express our gratitude to Prof. Paolo Cermelli, who supported and encouraged us along all this work, from when it started as two Master thesis until this last version as a paper. Really thanks for being so helpful and still let us work on our on. He taught us a lot, and there is no greater compliment for a professor.

References

  1. 1.
    Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Modern Phys. 74, 47–97 (2002)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Cermelli, P., Indelicato, G., Twarock, R.: Nonicosahedral pathways for capsid expansion. Phys. Rev. E 88, 032710 (2013)CrossRefGoogle Scholar
  3. 3.
    Cermelli, P., Indelicato, G., Zappa, E.: A stochastic model for the destabilization of viral capsids (to appear)Google Scholar
  4. 4.
    Cvetković, D., Simić, S.K.: Towards a spectral theory of graphs based on the signless Laplacian I. Linear Algebra Appl. 432, 2257–2272 (2010)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Giunti, B.: Differential equations on graphs, Master thesis in Mathematics, Università degli Studi di Torino (2015)Google Scholar
  6. 6.
    Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50(6), 1645–1662 (1990)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Perri, V.: Dynamical systems onf graphs, Master thesis in Physics of complex systems, Università degli Studi di Torino (2016)Google Scholar
  8. 8.
    Smilkov, D., Stanoev, A.: Consensus theory in networked systems, pp. 1–22. Springer, Berlin, Heidelberg (2013)Google Scholar
  9. 9.
    Stanić, Z.: Inequalities for Graph Eigenvalues. Cambridge University Press, Cambridge (2015)CrossRefMATHGoogle Scholar
  10. 10.
    Strogatz, S.H., Watts, D.J.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar

Copyright information

© Università degli Studi di Napoli "Federico II" 2017

Authors and Affiliations

  1. 1.Dipartimento di MatematicaUniversità degli Studi di PaviaPaviaItaly
  2. 2.INFN, Sezione di PaviaPaviaItaly
  3. 3.Dipartimento di Fisica dei sistemi complessiUniversità degli Studi di TorinoTurinItaly

Personalised recommendations