<?xml version="1.0" encoding="UTF-8"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
  <id>https://aletheia-technologies.it/research/</id>
  <title>Aletheia Technologies research publications</title>
  <link rel="self" href="https://aletheia-technologies.it/research/feed.xml"/>
  <link rel="alternate" href="https://aletheia-technologies.it/en/research/"/>
  <updated>2026-08-05T00:00:00Z</updated>
  <entry>
    <id>https://doi.org/10.5281/zenodo.21744051</id>
    <title>Line-graph inertia of roses and generalized theta graphs</title>
    <link rel="alternate" hreflang="en" href="https://aletheia-technologies.it/en/research/line-graph-inertia-roses-generalized-theta/"/>
    <link rel="alternate" hreflang="it" href="https://aletheia-technologies.it/research/line-graph-inertia-roses-generalized-theta/"/>
    <link rel="related" href="https://zenodo.org/records/21744051"/>
    <published>2026-08-01T00:00:00Z</published>
    <updated>2026-08-01T00:00:00Z</updated>
    <author><name>Andrea Paone</name></author><author><name>Marco Paone</name></author>
    <summary>For two families of graphs, roses and generalized theta graphs, the work computes in closed form how many eigenvalues of the line graph are positive, zero and negative. The result depends only on the lengths of the paths, counted modulo four.</summary>
    <category term="rose graph"/><category term="generalized theta graph"/><category term="line graph"/><category term="adjacency inertia"/><category term="graph signature"/><category term="signless Laplacian"/><category term="generalized Schur complement"/><category term="spectral graph theory"/><category term="2020 MSC 05C50"/><category term="2020 MSC 15A18"/>
  </entry>
  <entry>
    <id>https://doi.org/10.5281/zenodo.21706797</id>
    <title>Line-Graph Signature Beyond the 2-Core: Exact Counterexamples, Rooted Response, and Extremal Constructions at Fixed Cyclomatic Number</title>
    <link rel="alternate" hreflang="en" href="https://aletheia-technologies.it/en/research/line-graph-signature-beyond-the-2-core/"/>
    <link rel="alternate" hreflang="it" href="https://aletheia-technologies.it/research/line-graph-signature-beyond-the-2-core/"/>
    <link rel="related" href="https://zenodo.org/records/21706797"/>
    <published>2026-07-30T00:00:00Z</published>
    <updated>2026-07-30T00:00:00Z</updated>
    <author><name>Andrea Paone</name></author><author><name>Marco Paone</name></author>
    <summary>An upper bound that holds for every graph, constructions that reach it, and counterexamples to a simplification that looked natural. Every case is checked with exact arithmetic, not approximation.</summary>
    <category term="line graph"/><category term="graph signature"/><category term="graph inertia"/><category term="spectral graph theory"/><category term="signless Laplacian"/><category term="cyclomatic number"/><category term="2-core"/><category term="rooted response"/><category term="Schur complement"/><category term="pendant forest"/><category term="extremal graph theory"/><category term="exact computation"/>
  </entry>
  <entry>
    <id>https://doi.org/10.5281/zenodo.21737348</id>
    <title>Unbounded Signature of Line Graphs: Counterexamples and Transfer Principles</title>
    <link rel="alternate" hreflang="en" href="https://aletheia-technologies.it/en/research/unbounded-signature-line-graphs/"/>
    <link rel="alternate" hreflang="it" href="https://aletheia-technologies.it/research/unbounded-signature-line-graphs/"/>
    <link rel="related" href="https://zenodo.org/records/21737348"/>
    <published>2026-08-01T00:00:00Z</published>
    <updated>2026-08-01T00:00:00Z</updated>
    <author><name>Andrea Paone</name></author>
    <summary>Not one isolated counterexample but an infinite family, inside a class of very simple graphs, with the means to carry the result from one graph to another and exact certificates for every case.</summary>
    <category term="line graph"/><category term="graph signature"/><category term="graph inertia"/><category term="inertia indices"/><category term="spectral graph theory"/><category term="cactus graph"/><category term="planar subcubic graph"/><category term="rooted module"/><category term="edge subdivision"/><category term="integral unimodular congruence"/><category term="Smith normal form"/><category term="adjacency cokernel"/><category term="exact residue classification"/>
  </entry>
  <entry>
    <id>https://doi.org/10.5281/zenodo.21499790</id>
    <title>A Counterexample to a Line-Graph Inertia Conjecture</title>
    <link rel="alternate" hreflang="en" href="https://aletheia-technologies.it/en/research/a-counterexample-line-graph-inertia-conjecture/"/>
    <link rel="alternate" hreflang="it" href="https://aletheia-technologies.it/research/a-counterexample-line-graph-inertia-conjecture/"/>
    <link rel="related" href="https://zenodo.org/records/21499790"/>
    <published>2026-07-22T00:00:00Z</published>
    <updated>2026-07-29T00:00:00Z</updated>
    <author><name>Andrea Paone</name></author>
    <summary>A finite connected simple counterexample to Conjecture 4.12 on line-graph inertia indices, accompanied by exact certificates.</summary>
    <category term="line graph"/><category term="graph inertia"/><category term="inertia indices"/><category term="spectral graph theory"/><category term="counterexample"/><category term="Conjecture 4.12"/><category term="adjacency matrix"/><category term="characteristic polynomial"/><category term="exact arithmetic"/><category term="incidence congruence"/><category term="reproducibility certificate"/>
  </entry>
  <entry>
    <id>https://doi.org/10.5281/zenodo.21810205</id>
    <title>From Rules to Resilience: Assessing the EU&#39;s 2026 Action Plan on Cybersecurity and Artificial Intelligence</title>
    <link rel="alternate" hreflang="en" href="https://aletheia-technologies.it/en/research/from-rules-to-resilience/"/>
    <link rel="alternate" hreflang="it" href="https://aletheia-technologies.it/research/from-rules-to-resilience/"/>
    <link rel="related" href="https://zenodo.org/records/21810205"/>
    <published>2026-08-05T00:00:00Z</published>
    <updated>2026-08-05T00:00:00Z</updated>
    <author><name>Andrea Paone</name></author>
    <summary>On 2 August 2026 the Commission gained the power to compel access to an advanced AI model for evaluation. This assessment asks what it can do with it, and finds the operational side of that power still unevidenced.</summary>
    <category term="European Union"/><category term="artificial intelligence"/><category term="AI security"/><category term="cybersecurity"/><category term="critical infrastructure"/><category term="cyber policy"/><category term="ENISA"/><category term="NIS2"/><category term="Cyber Solidarity Act"/><category term="AI Act"/><category term="implementation readiness"/><category term="auditability"/>
  </entry>
  <entry>
    <id>https://doi.org/10.5281/zenodo.21793638</id>
    <title>Response Protection for Line-Graph Equality Families: Transfer under Edge Subdivision and Rooted Attachment</title>
    <link rel="alternate" hreflang="en" href="https://aletheia-technologies.it/en/research/response-protection-line-graph-equality-families/"/>
    <link rel="alternate" hreflang="it" href="https://aletheia-technologies.it/research/response-protection-line-graph-equality-families/"/>
    <link rel="related" href="https://zenodo.org/records/21793638"/>
    <published>2026-08-04T00:00:00Z</published>
    <updated>2026-08-04T00:00:00Z</updated>
    <author><name>Andrea Paone</name></author><author><name>Marco Paone</name></author>
    <summary>Adding an edge to a graph can push a quantity tied to its line graph past a threshold. The paper gives a condition that prevents that jump, and proves the condition survives two ways of growing the graph: splitting an edge into four, and attaching a module at any vertex. Starting from a pentagon, this builds an infinite family of graphs sitting exactly on the bound. The condition is enough, but it is not known to be necessary, and the general bound stays open.</summary>
    <category term="graph inertia"/><category term="line graph"/><category term="signless Laplacian"/><category term="response protection"/><category term="edge addition"/><category term="edge subdivision"/><category term="cactus graph"/><category term="Schur complement"/><category term="spectral graph theory"/><category term="2020 MSC 05C50"/><category term="2020 MSC 15A18"/>
  </entry>
</feed>
