English
Related papers

Related papers: Graph theory approach to exceptional points in wav…

200 papers

Exceptional points (EPs) in non-Hermitian photonic systems enable unconventional control of wave amplitude and phase. However, identifying the EPs in multidimensional parameter space of a system can be nontrivial and, in some cases, even…

Optics · Physics 2026-04-17 Y. F. Li , Biao Chen , Y. Wu , Y. Liu , H. Lin , Bin Zhou

We address the problem of inferring an undirected graph from nodal observations, which are modeled as non-stationary graph signals generated by local diffusion dynamics that depend on the structure of the unknown network. Using the…

Signal Processing · Electrical Eng. & Systems 2019-02-01 Rasoul Shafipour , Santiago Segarra , Antonio G. Marques , Gonzalo Mateos

We develop a scattering theory for time-periodic Hamiltonians on discrete graphs, including long-range potentials with zero average for the period, and show the existence and completeness of wave operators.

Mathematical Physics · Physics 2025-09-19 Hiroshi Isozaki , Evgeny , L. Korotyaev

Absorption of electromagnetic energy by a dissipative material is one of the most fundamental electromagnetic processes that underlies a plethora of applied problems, including sensing and molecular detection, radar detection, wireless…

Optics · Physics 2020-03-31 Alexey Proskurin , Andrey Bogdanov , Denis G. Baranov

We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph…

Functional Analysis · Mathematics 2013-11-06 David I Shuman , Christoph Wiesmeyr , Nicki Holighaus , Pierre Vandergheynst

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

Data Structures and Algorithms · Computer Science 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

The presented material is devoted to the equivalent conversion from the vertex graphs to the edge graphs. We suggest that the proved theorems solve the problem of the isomorphism of graphs, the problem of the graph's enumeration with the…

Computational Complexity · Computer Science 2012-10-22 Leonid Malinin , Natalia Malinina

We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph powers and on families of graphs with rich algebraic or…

We consider the scattering theory for the defocusing energy subcritical wave equations with an inverse square potential. By employing the energy flux method we establish energy flux estimates on the light cone. Then by the characteristic…

Analysis of PDEs · Mathematics 2024-04-23 Changxing Miao , Ruipeng Shen , Tengfei Zhao

The spectral properties of disordered fully-connected graphs with a special type of the node-node interactions are investigated. The approximate analytical expression for the ensemble-averaged spectral density for the Hamiltonian defined on…

Disordered Systems and Neural Networks · Physics 2009-11-11 S. N. Taraskin

We apply the Poynting theorem to the scattering of monochromatic electromagnetic planes waves with normal incidence to the interface of two different media. We write this energy conservation theorem to introduce a natural definition of the…

Classical Physics · Physics 2008-10-30 V. Dominguez-Rocha , C. Zagoya , M. Martinez-Mares

The graph isomorphism problem is a main problem which has numerous applications in different fields. Thus, finding an efficient and easy to implement method to discriminate non-isomorphic graphs is valuable. In this paper, a new method is…

Combinatorics · Mathematics 2016-11-08 Ameneh Farhadian

We identify a new kind of physically realizable exceptional point (EP) corresponding to degenerate coherent perfect absorption, in which two purely incoming solutions of the wave operator for electromagnetic or acoustic waves coalesce to a…

Optics · Physics 2019-03-12 William R. Sweeney , Chia Wei Hsu , Stefan Rotter , A. Douglas Stone

In this paper, we give an analytic solution for graphs with n nodes and E edges for which the probability of obtaining a given graph G is specified in terms of the degree sequence of G. We describe how this model naturally appears in the…

Probability · Mathematics 2008-10-20 M. Draief , A. Ganesh , L. Massoulie

We consider the linear damped wave equation on finite metric graphs and analyse its spectral properties with an emphasis on the asymptotic behaviour of eigenvalues. In the case of equilateral graphs and standard coupling conditions we show…

Mathematical Physics · Physics 2017-02-16 Pedro Freitas , Jiri Lipovsky

We investigate exceptional points of degeneracy (EPDs) in electromagnetic scattering of a sphere dimer from the electroquasistatic limit to the fully retarded regime. In the quasistatic limit, we prove that $\parity\trev$-symmetric…

Optics · Physics 2026-05-29 Emanuele Corsaro , Filippo Capolino , Carlo Forestiere

This study addresses the challenge of forming effective groups in collaborative problem-solving environments. Recognizing the complexity of human interactions and the necessity for efficient collaboration, we propose a novel approach…

Computers and Society · Computer Science 2024-03-18 Zheng Fang , Fucai Ke , Jae Young Han , Zhijie Feng , Toby Cai

Graphs are fundamental objects that find widespread applications across computer science and beyond. Graph Theory has yielded deep insights about structural properties of various families of graphs, which are leveraged in the design and…

Data Structures and Algorithms · Computer Science 2023-08-30 Rachit Nimavat

A short resume is given about the nature of exceptional points (EPs) followed by discussions about their ubiquitous occurrence in a great variety of physical problems. EPs feature in classical as well as in quantum mechanical problems. They…

Quantum Physics · Physics 2012-10-30 W. D. Heiss

We study random graphs with arbitrary distributions of expected degree and derive expressions for the spectra of their adjacency and modularity matrices. We give a complete prescription for calculating the spectra that is exact in the limit…

Social and Information Networks · Computer Science 2013-02-04 Raj Rao Nadakuditi , M. E. J. Newman