A Note on Integral Underlying Complete Split Multigraphs

Complete split graphs are threshold graphs that have all nodes in the independent set adjacent to all nodes in the clique. In 2002, Hansen et. al. established criteria for complete split graphs that have integral spectra for their adjacency matrix. In [3], formulas for the eigenvalues for the adjacency, Laplacian, and Signless Laplacian matrices of multigraphs that are underlying complete split (where the multiple edges are the ones between the clique and independent set, and all of the same multiplicity) were presented. Here we present criteria for these matrices to have integral spectra, and introduce an infinite class of regular multigraphs that are integral for all three for these matrices.

Authors

Institutions

Publication Details

Journal
International Journal of Computational and Applied Mathematics & Computer Science
Published
2025-11-08
DOI
https://doi.org/10.37394/232028.2025.5.7
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Note on Integral Underlying Complete Split Multigraphs

John T. Saccoman
International Journal of Computational and Applied Mathematics & Computer Science
Graph theory and applications
article

A Note on Integral Underlying Complete Split Multigraphs

John T. Saccoman
article en

Abstract

Complete split graphs are threshold graphs that have all nodes in the independent set adjacent to all nodes in the clique. In 2002, Hansen et. al. established criteria for complete split graphs that have integral spectra for their adjacency matrix. In [3], formulas for the eigenvalues for the adjacency, Laplacian, and Signless Laplacian matrices of multigraphs that are underlying complete split (where the multiple edges are the ones between the clique and independent set, and all of the same multiplicity) were presented. Here we present criteria for these matrices to have integral spectra, and introduce an infinite class of regular multigraphs that are integral for all three for these matrices.

International Journal of Computational and Applied Mathematics & Computer ScienceVol. 5
Seton Hall University (US)
Openalex Percentile: Top 61%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.