Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Cartesian Prime Graphs and Cospectral Families
Abhinav Bitragunta, Hareshkumar Jadav, Ranveer Singh
We introduce a method for constructing larger families of connected cospectral graphs from two given cospectral families of sizes and . The resulting family size depends on…
cs.DM2025
Strengthening Wilf's lower bound on clique number
Hareshkumar Jadav, Sreekara Madyastha, Rahul Raut +1
Given an integer , deciding whether a graph has a clique of size is an NP-complete problem. Wilf's inequality provides a spectral bound for the clique number of simple graph…