Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
Combinatorics
2024-07-08 v2
Abstract
A signed graph consists of an underlying graph with a sign function . Let be the adjacency matrix of and denote the largest eigenvalue (index) of .Define as a signed complete graph whose negative edges induce a subgraph . In this paper, we focus on the following problem: which spanning tree with a given number of pendant vertices makes the of the unbalanced as large as possible? To answer the problem, we characterize the extremal signed graph with maximum among graphs of type .
Cite
@article{arxiv.2405.11214,
title = {Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices},
author = {Dan Li and Minghui Yan and Zhaolin Teng},
journal= {arXiv preprint arXiv:2405.11214},
year = {2024}
}