The index of signed graphs with forbidden subgraphs

DOI10.1007/S40840-023-01555-6MaRDI QIDQ6166495zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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 graphs with maximal index
• Signed bicyclic graphs with minimal 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)