Connected graphs of fixed order and size with maximal index: structural considerations

Authors

  • Slobodan K. Simić
  • Enzo Maria Li Marzi
  • Francesco Belardo

Keywords:

Graph spectrum, Largest eigenvalue, Spectral radius, Graph index, Nested split graph

Abstract

The largest eigenvalue, or index, of simple graphs is extensively studied in literature. Usually, the authors consider the graphs from some fixed class and identify within it those graphs with maximal (or minimal) index. So far maximal graphs with fixed order, or with fixed size, are identified, but not maximal connected graphs with fixed order and size. In this paper we add some new observations related to the structure of the latter graphs.

Downloads

Published

2006-01-01

Issue

Vol. 59 No. 1,2 (2004)

Section

Articoli

License

The authors retain all rights to the original work without any restrictions.

License for Published Contents

Licenza Creative Commons

"Le Matematiche" published articlesa are distribuited with Creative Commons Attribution 4.0 International. You are free to copy, distribute and transmit the work, and to adapt the work. You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work).

Licence scheme | Legal code

License for Metadata

"Le Matematiche" published articles metadata are dedicated to the public domain by waiving all publisher's rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.
You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Licence scheme | Legal code

No Fee Charging

No fee is required to complete the submission/review/publishing process of authors paper.