|
|
|
|
hosoya polynomial of cayley graphs of d2n and q2n with a focus on specific generating sets
|
|
|
|
|
|
|
|
نویسنده
|
shokrolllahi yancheshmeh sara ,jahandideh khangheshlaghi maryam
|
|
منبع
|
مدل سازي پيشرفته رياضي - 2025 - دوره : 15 - شماره : 2 - صفحه:68 -81
|
|
چکیده
|
Cayley graphs are powerful tools for analyzing algebraic groups through their combinatorial and topological properties. in this paper, we investigate the hosoya polynomial of cayley graphs associated with the dihedral group d2n and the generalized quaternion group q2n , considering specific generating subsets. general formulas for computing these polynomials are presented, and their connection with the wiener index is examined. our results show that both the hosoya polynomial coefficients and the wiener index exhibit exponential growth with group order, reflecting the increasing complexity of the graphs. this study contributes to the understanding of distance-based invariants in algebraic graph theory and provides a foundation for further exploration in network analysis
|
|
کلیدواژه
|
hosoya polynomial ,wiener index ,cayley graph ,dihedral group ,generalized quaternion group
|
|
آدرس
|
islamic azad university, ahvaz branch, department of mathematics, iran. , islamic azad university, mahshahr branch, department of mathematics, iran.
|
|
پست الکترونیکی
|
m.jahandideh.kh@gmai.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|