The index of signed graphs with forbidden subgraphs

DOI10.1007/S40840-023-01555-6zbMATH Open1519.05109OpenAlexW4384202041MaRDI QIDQ6166495FDOQ6166495

Authors:

Publication date: 2 August 2023

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-023-01555-6

Recommendations

• Signed graphs with maximal index
• Ordering signed graphs with large index
• Signed complete graphs with maximum index
• On the largest eigenvalue of signed unicyclic graphs
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index

zbMATH Keywords

indexsigned graphsextremal graphsforbidden subgraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Signed and weighted graphs (05C22) Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• The spectral radius of graphs without paths and cycles of specified length
• On the notion of balance of a signed graph
• An introduction to the theory of graph spectra
• Bounds on graph eigenvalues. II
• Some new results in extremal graph theory
• A spectral condition for odd cycles in graphs
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema for graphs: the Zarankiewicz problem
• The maximum spectral radius of \(C_4\)-free graphs of given order and size
• Title not available (Why is that?)
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• Spectral extrema of graphs: forbidden hexagon
• Perturbations in a signed graph and its index
• Maximal signed graphs with odd signed cycles as star complements
• Signed graphs cospectral with the path
• Spectral characterizations of signed cycles
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Bounding the largest eigenvalue of signed graphs
• Signed graphs with maximal index
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• Signed complete graphs with maximum index
• Eigenvalues and triangles in graphs
• Adjacency eigenvalues of graphs without short odd cycles
• On the largest eigenvalue of signed unicyclic graphs

Cited In (5)

• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Maximizing the indices of a class of signed complete graphs
• Signed bicyclic graphs with minimal index
• Signed graphs with maximal index
• Signed complete graphs with maximum index

This page was built for publication: The index of signed graphs with forbidden subgraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6166495)