PDF

On Spectral Graph Determination

Igal Sason, Noam Krupnik

2025Englishspectral graph theorygraph spectracospectral graphsgraph isomorphismHaemers conjectureTurán graphs

Abstract

Language:

The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral characterization of various classes of graphs, developing methods to construct or distinguish cospectral nonisomorphic graphs, and analyzing the conditions under which a graph’s spectrum uniquely determines its structure. This paper presents an overview of both classical and recent advancements in these topics, along with newly obtained proofs of some existing results, which offer additional insights.

Download

Cite This Work

@article{9383e787-afc5-4ef3-b3ef-dc95f05a0b29,
  title={On Spectral Graph Determination},
  author={Igal Sason and Noam Krupnik},
  year={2025},
  language={English}
}
TY  - JOUR
TI  - On Spectral Graph Determination
AU  - Igal Sason
AU  - Noam Krupnik
PY  - 2025
LA  - English
ER  -

Similar Items

Research Progress in the Detoxification and Resource Utilization of Chromium Slag: Recovery Technologies, Large-Scale Utilization, and Emerging Challenges—A Review

Bin Wang, Jianjun Gao

Chromium slag, a chromium-bearing solid waste characterized by substantial environmental hazards yet with appreciable resource potential, has become a

2026EnglishPDF

Volume Stabilization of Steel Slag for Low-Carbon Construction Materials: Mechanisms, Treatment Technologies, and Engineering Application Pathways

Jiarui Gu, Zinuo Tian

Steel slag (SS), a major industrial solid waste generated during steelmaking, has considerable cementitious potential and high hardness for use in low

2025EnglishPDF

Hybrid Deterministic, Regression and Machine Learning Framework for Endpoint Temperature Prediction and Scrap Charge Optimization in BOF Steelmaking

Marek Laciak, Ján Kaˇ cur

Scrap charge selection has a significant influence on the thermal balance of the basic oxygen furnace (BOF) process and consequently on the final melt

2026EnglishPDF

A Physics-Aware and Interpretable Framework for Predicting Cumulative Decarburization in Basic Oxygen Furnace (BOF) Steelmaking

Jiazhe An, Yuxin Tan

Accurate endpoint control in basic oxygen furnace (BOF) steelmaking is essential for reducing production costs and improving steel quality. To overcom

2026EnglishPDF

Integrating a Top-Gas Recycling and CO2 Electrolysis Process for H2-Rich Gas Injection and Reduce CO2 Emissions from an Ironmaking Blast Furnace

Yichao Hu, Yinxuan Qiu

Introducing CO2 electrochemical conversion technology to the iron-making blast furnace not only reduces CO2 emissions, but also produces H2 as a bypro

2022EnglishPDF

Digital-Twin-Based Coordinated Optimal Control for Steel Continuous Casting Process

Jian Yang, Zhenping Ji

A digital-twin-model-based optimal control system is presented for the steel continuous casting process. The system is designed for the coordinated op

2023EnglishPDF