Profilo autore
Marco Paone
- ORCID
- 0009-0001-6792-879X
- Come compare nei depositi
- Ricercatore indipendente
- Pubblicazioni
- 3
Pubblicazioni
-
Preprint · Versione 1.0Preprint; non sottoposto a peer review
Line-graph inertia of roses and generalized theta graphs
Per due famiglie di grafi, le rose e i theta generalizzati, il lavoro calcola in forma chiusa quanti autovalori del grafo linea sono positivi, nulli e negativi. Il risultato dipende solo dalla lunghezza dei cammini, contata a multipli di quattro.
-
PreprintPreprint; non sottoposto a peer review
Line-Graph Signature Beyond the 2-Core: Exact Counterexamples, Rooted Response, and Extremal Constructions at Fixed Cyclomatic Number
Un limite superiore che vale per ogni grafo, costruzioni che lo raggiungono, e controesempi a una semplificazione che sembrava naturale. Ogni caso è verificato con calcoli esatti, non approssimati.
-
Preprint · Versione 1.0Preprint; non sottoposto a peer review
Response Protection for Line-Graph Equality Families: Transfer under Edge Subdivision and Rooted Attachment
Aggiungere un lato a un grafo può far salire una certa quantità legata al suo line graph oltre una soglia. Il lavoro dà una condizione che impedisce quel salto e dimostra che la condizione sopravvive a due modi di far crescere il grafo: allungare un lato in quattro pezzi e attaccare un modulo in un punto qualsiasi. Partendo da un pentagono, questo genera una famiglia infinita di grafi che stanno esattamente sul limite. La condizione basta, ma non è detto che serva: il limite generale resta aperto.