On the index of tricyclic graphs with perfect matchings

DOI10.1016/j.laa.2009.02.002zbMath1175.05082OpenAlexW2065622724MaRDI QIDQ1039740

Xianya Geng, Shuchao Li, Xue-Chao Li

Publication date: 23 November 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.02.002

zbMATH Keywords

indexperfect matchingtricyclic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (8)

The index semigroup and \(K\)-groups of graph-groupoid \(C^{*}\)-algebras ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ On tricyclic graphs whose second largest eigenvalue does not exceed 1 ⋮ Directed graphs, von Neumann algebras, and index ⋮ Index semigroup and indexing on von Neumann algebras ⋮ Tricyclic graphs with maximum Merrifield-Simmons index ⋮ Conjugated tricyclic graphs with the maximum zeroth-order general Randić index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spektren endlicher Grafen
• On the spectral radius of trees with fixed diameter
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• On the maximal index of connected graphs
• Bounds on the largest eigenvalues of trees with a given size of matching
• On the spectral radius of unicyclic graphs with perfect matchings
• The spectral radius of trees on \(k\) pendant vertices
• On the index of bicyclic graphs with perfect matchings
• On the spectral radius of graphs with cut edges
• The largest eigenvalue of a graph: A survey

This page was built for publication: On the index of tricyclic graphs with perfect matchings