Nonbacktracking eigenvalues under node removal: X-centrality and targeted immunization

L Torres, KS Chan, H Tong, T Eliassi-Rad - SIAM Journal on Mathematics of …, 2021 - SIAM
The nonbacktracking matrix and its eigenvalues have many applications in network science
and graph mining, such as node and edge centrality, community detection, length spectrum …

Non-backtracking cycles: length spectrum theory and graph mining applications

L Torres, P Suárez-Serrato, T Eliassi-Rad - Applied Network Science, 2019 - Springer
Graph distance and graph embedding are two fundamental tasks in graph mining. For graph
distance, determining the structural dissimilarity between networks is an ill-defined problem …

[HTML][HTML] On the Ihara zeta function and resistance distance-based indices

M Somodi - Linear Algebra and its Applications, 2017 - Elsevier
On the Ihara zeta function and resistance distance-based indices - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …

Non-backtracking spectrum: unitary eigenvalues and diagonalizability

L Torres - arXiv preprint arXiv:2007.13611, 2020 - arxiv.org
Much effort has been spent on characterizing the spectrum of the non-backtracking matrix of
certain classes of graphs, with special emphasis on the leading eigenvalue or the second …

[HTML][HTML] Spectral theory of the non-backtracking Laplacian for graphs

J Jost, R Mulas, L Torres - Discrete Mathematics, 2023 - Elsevier
We introduce a non-backtracking Laplace operator for graphs and we investigate its spectral
properties. With the use of both theoretical and computational techniques, we show that the …

The characteristic polynomial of a generalized join graph

Y Chen, H Chen - Applied Mathematics and Computation, 2019 - Elsevier
For a graph G with adjacency matrix A (G) and degree-diagonal matrix D (G), Cvetković et al
introduced a bivariate polynomial ϕ G (x, t)= det (x I−(A (G)− t D (G))), where I is the identity …

Graph distance from the topological view of non-backtracking cycles

L Torres, P Suarez-Serrato, T Eliassi-Rad - arXiv preprint arXiv …, 2018 - arxiv.org
Whether comparing networks to each other or to random expectation, measuring
dissimilarity is essential to understanding the complex phenomena under study. However …

Ihara zeta function and spectrum of the cone over a semiregular bipartite graph

D Li, Y Hou - Graphs and Combinatorics, 2019 - Springer
In this paper, a formula for the Ihara zeta function of the cone over a semiregular bipartite
graph is derived. Using this formula, we show that two cones over semiregular bipartite …

[HTML][HTML] Ihara zeta functions of coronae

M Somodi, D Cheuk - Linear Algebra and its Applications, 2020 - Elsevier
We derive a factorization formula for the Ihara zeta function of the corona of two graphs.
When the two graphs are regular, this factorization formula involves the graphs' adjacency …

[HTML][HTML] Zeta functions of several corona-type graphs

D Li, J Li, Y Hou - Linear Algebra and its Applications, 2020 - Elsevier
Zeta functions of several corona-type graphs - ScienceDirect Skip to main contentSkip to
article Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue …