Graph reduction with spectral and cut guarantees

A Loukas - Journal of Machine Learning Research, 2019 - jmlr.org
Can one reduce the size of a graph without significantly altering its basic properties? The
graph reduction problem is hereby approached from the perspective of restricted spectral …

[图书][B] Semigroup methods for evolution equations on networks

D Mugnolo - 2014 - Springer
In order to become worldly things, that is, deeds and facts and events and patterns of
thoughts or ideas,[action, speech, and thought] must first be seen, heard, and remembered …

Spectrally approximating large graphs with smaller graphs

A Loukas, P Vandergheynst - International conference on …, 2018 - proceedings.mlr.press
How does coarsening affect the spectrum of a general graph? We provide conditions such
that the principal eigenvalues and eigenspaces of a coarsened and original graph …

Filtering random graph processes over random time-varying graphs

E Isufi, A Loukas, A Simonetto… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Graph filters play a key role in processing the graph spectra of signals supported on the
vertices of a graph. However, despite their widespread use, graph filters have been …

Inertia indices and eigenvalue inequalities for Hermitian matrices

SN Zheng, X Chen, LL Liu, Y Wang - Linear and Multilinear Algebra, 2022 - Taylor & Francis
We present a characterization of eigenvalue inequalities between two Hermitian matrices by
means of inertia indices. As applications, we deal with some classical eigenvalue …

On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs

J Huang, S Li - Bulletin of the Australian Mathematical Society, 2015 - cambridge.org
Given a connected regular graph G, let l (G) be its line graph, s (G) its subdivision graph, r
(G) the graph obtained from G by adding a new vertex corresponding to each edge of G and …

[图书][B] Eigenvalues and structures of graphs

SK Butler - 2008 - search.proquest.com
Given a graph we can associate several matrices which record information about vertices
and how they are interconnected. The question then arises, given that you know the …

[HTML][HTML] The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains

J Huang, S Li, L Sun - Discrete Applied Mathematics, 2016 - Elsevier
Let L n be a linear hexagonal chain with n hexagons. In this paper, according to the
decomposition theorem of normalized Laplacian polynomial of a graph, we obtain that the …

The normalized Laplacian spectrum of subdivisions of a graph

P Xie, Z Zhang, F Comellas - Applied Mathematics and Computation, 2016 - Elsevier
Determining and analyzing the spectra of graphs is an important and exciting research topic
in mathematics science and theoretical computer science. The eigenvalues of the …

Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications

A Julaiti, B Wu, Z Zhang - The Journal of chemical physics, 2013 - pubs.aip.org
The eigenvalues of the normalized Laplacian matrix of a network play an important role in its
structural and dynamical aspects associated with the network. In this paper, we study the …