In the last decade, several scholars proposed an unifying approach to study the spectral theories of the adjacency, Laplacian and signless Laplacian of graphs. The most general graph matrix is the universal adjacency matrix (Formula presented.), where A, D, J, and I are the adjacency matrix of G, the degree matrix of G, the all-ones matrix, the identity matrix, respectively. Here, we consider (Formula presented.), with (Formula presented.), and we study the graphs belonging to some given class Γ maximizing the corresponding spectral radius (Formula presented.). In particular, we consider connected graphs with prescribed c-cyclic degree sequence, (Formula presented.), and the multicone graphs defined over them, where the multicone graph is the join of a clique with a given graph. The aim of this paper is to provide the best possible generalization of results to the spectral radius of (Formula presented.) (and the graph matrices related to it) of several well-known results for multicone graphs over connected graphs with prescribed c-cyclic degree sequence, where (Formula presented.).

The general spectral radii of (multicone-)graphs with prescribed degree sequence / Huang, Y.; Liu, M.; Belardo, F.. - In: LINEAR & MULTILINEAR ALGEBRA. - ISSN 0308-1087. - 70:19(2022), pp. 4751-4777. [10.1080/03081087.2021.1895703]

The general spectral radii of (multicone-)graphs with prescribed degree sequence

Belardo F.
2022

Abstract

In the last decade, several scholars proposed an unifying approach to study the spectral theories of the adjacency, Laplacian and signless Laplacian of graphs. The most general graph matrix is the universal adjacency matrix (Formula presented.), where A, D, J, and I are the adjacency matrix of G, the degree matrix of G, the all-ones matrix, the identity matrix, respectively. Here, we consider (Formula presented.), with (Formula presented.), and we study the graphs belonging to some given class Γ maximizing the corresponding spectral radius (Formula presented.). In particular, we consider connected graphs with prescribed c-cyclic degree sequence, (Formula presented.), and the multicone graphs defined over them, where the multicone graph is the join of a clique with a given graph. The aim of this paper is to provide the best possible generalization of results to the spectral radius of (Formula presented.) (and the graph matrices related to it) of several well-known results for multicone graphs over connected graphs with prescribed c-cyclic degree sequence, where (Formula presented.).
2022
The general spectral radii of (multicone-)graphs with prescribed degree sequence / Huang, Y.; Liu, M.; Belardo, F.. - In: LINEAR & MULTILINEAR ALGEBRA. - ISSN 0308-1087. - 70:19(2022), pp. 4751-4777. [10.1080/03081087.2021.1895703]
File in questo prodotto:
File Dimensione Formato  
multicone.pdf

solo utenti autorizzati

Descrizione: Articolo in formato Editore
Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 592.45 kB
Formato Adobe PDF
592.45 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/857000
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact